摘要：还有不几天就省选了，一定要稳住心态，倍加努力 2019 3 27 T1 spy (打表) 题目大意：已知$b_{i}=\sum\limits_{i=0}^{n-1} f((i\;or\;j)\;xor\;i)a_{i}$，现在给出$b$数组，让你还原$a$数组。$n\leq 2^{20}$ 打表题. 阅读全文

摘要：树套树板子题 我写的是最普通的 外层线段树 套 里层权值$splay$ 第一个操作，求$K$在$[L,R]$的排名，在线段树中取出$[L,R]$区间的所有$splay$，每棵$splay$里都查询排名，相加即可，时间$O(log^{2}n)$ 第二个操作，求$[L,R]$中排名为$K$的数，二分一个 阅读全文