摘要：
题目大意：当一个数字，从左到右依次看过去数字没有出现先递增接着递减的“山峰”现象，就被称作 Valley Number。它可以递增，也可以递减，还可以先递减再 递增。在递增或递减的过程中可以出现相等的情况。 比如，1，10，12，212，32122都是 Valley Number。 121，1233 阅读全文
摘要：
题目大意：给你一个序列，共有$q$个询问，每次询问区间$[L,R]$内最大连续字段异或和，强制在线，$n<=12000,m<=5000$ 有个细节没处理好$WA$了好久..还有一次$ans$没清零 先对序列建出可持久化$01Trie$ 分块预处理出，任意两块所覆盖区域的最大$xor$和，枚举右侧块内 阅读全文
摘要：
题目大意：给你一个长方形矩阵，位置$i,j$上的数是$a_{i}\;xor\;b_{j}$，求某个子矩阵内第$K$大的值 最先想的是二分答案然后验证，然而是$O(qnlogmloga_{i})$，不出意外会被卡..看完题解才恍然大悟 $01Trie$是具有二分性质的！因为每个节点最多有2个儿子！ 先 阅读全文