正解只在一念之间，但是确实是天壤之别

基本上道道正解的倒数第二步，然后道道过不了，暴力还写挂

一改题上来先遗憾半天这个题目为啥不最后在来一步

T1

这题目考试的时候只写了 \(\log^2n\) 的做法，但是被卡 \(lower\_bound\) 了

正解似乎比暴力好写

考虑如何用这个单调性，那么可以考虑每次选一个 \(len=\min(\frac{k}2 ,\min(len_1,len_2))\)

比较 \(a_{s_a+len-1}\) 和 \(b_{s_b+len-1}\) 的大小，如果小的那些就可以直接删掉了

挺妙的

T2

观察一下这个很像笛卡尔树，那么维护单调栈

这里考试的时候瓶颈出在了不会维护段间的最大值，其实很好写

用个线段树维护每个点的最大值，然后转移考虑在前面查询一个点加进来

把当前的点加入 \(multiset\)，弹栈的时候删掉就行了

这题目挂在了初始化挂掉了，应该是 \(-inf\)

真心是遗憾

确实是个随便写的题目，自己却爆零了

T3

这个比较妙，自己对于 \(trie\) 确实是不敏感

维护一个 \(0/1\ trie\) ，把所有的 \(a_i\) 加进去

考虑这个 \(x^2\) 的构成可以被考虑成两个人同时在这个人的前面的点对数量

那么记录和一个点 \(i\) 位不同的个数，这样的话就有 \(2^{m-1}\) 天这些人会在这个人前面

在 \(trie\) 上 \(dfs\) 一次计数即可

T4

考场啥都打出来了，结果有个地方 \(mod\) 写错了，没过样例就没交，其实就是个数论板子合集

---

其实昨天下午都考不太下去了，莫名不想考，感觉也不是因为浮躁

所以 \(T4,T2\) 这种随便打的题没打，\(T_1\) 该卡的常没卡

以后对于 \(trie\) 这种题目确实要敏感一些了，而且 \(T2\) 这类的题目考虑优化的时候稍微耐心一点

别慌，别乱，别浮躁，态度决定发挥

noip加油