摘要：题目戳我 \(\text{Solution:}\) 看到异或~~(以及E题的位置)~~想到$01Trie.$ 考虑维护一个$sum$数组代表树上$x$点内有多少数字。那么添加操作每次走一个二进制位的时候更新$sum+1,$删除时更新$sum-1.$ 考虑如何询问： 先读好题，上面说的是异或$p_i$ 阅读全文

摘要：Day -n 一直在努力肝文化课……老师说的年级前十的目标好像一个重担压在身上。故考试不到一个月的时候，仍在努力备战文化课…… 月考结束 月考结束了，成功闯进年级前十（第十名压线）。感觉卸下一个重担。剩下的任务就是备战 CSP 了。 Day -1 唯一一次因为竞赛没有写作业（第二天在学校课间补完了） 阅读全文

摘要：具体地，线段树合并是指合并两棵动态开点权值线段树。 模板 考虑合并过程，将树$x$合并到$y.$ 当当前位置两棵树中有一者为空的时候，可以直接继承当前节点返回。 若到叶子的时候，直接合并信息。 然后对当前树$x$的左右叶子合并即可。 int merge(int x,int y,int l,int r 阅读全文