2017年9月27日
XOR（线段树）
摘要： 题解：想要切这道题，你要知道以下几点： 1.异或具有结合律，即(a^b)^c=a^(b^c) 2.异或不具有分配律，即(a+b)^c≠a^c+b^c 知道了第二点，我们就不能简单的维护区间的和；知道了第一点，我们打标记以及push down就方便很多。 我们维护20棵线段树，假设第i棵线段树节点j对 阅读全文
posted @ 2017-09-27 19:47 最终惊吓者——Janous 阅读(411) 评论(0) 推荐(0) 编辑