正解只在一念之间，但是确实是天壤之别
基本上道道正解的倒数第二步，然后道道过不了，暴力还写挂
一改题上来先遗憾半天这个题目为啥不最后在来一步
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加油