摘要：
线段树算是区间数据结构的代表，虽然新的数据结构越来越多，可以用更高级的数据结构来回避比较困难的建模和灵活的运用，许多高级数据结构甚至就是对线段树的改进，然而这种思想对于解题来说仍然是不可或缺的——要是哪一天遇到了高级数据结构都需要灵活运用才能够解决的题目呢？因此，像线段树这样的基础必须扎实。因此，这 阅读全文
摘要：
终于发现有异或的题大多数都没做出来。。。 于是下定决心整理异或的各种性质之类了。 1. 归零律： 2. 恒等律： 3. 交换律： 4. 结合律： ; 5. 自反： . 更有用的结论：若$a\oplus b=c$，那么$a \oplus c =b$ 例题： CF1554C Mikasa 考虑$n \o 阅读全文