include_c

摘要： 原题连接 可以发现集合对称差就是异或运算。 每个点都记一个长度为值域的 bitset，每一位都表示根到他有没有奇数个这个数字。 那么 \(a_x\) 改为 \(v\) 的修改就变成了修改子树的所有点的 bitset，每次将子树中所有点的第 \(a_x\) 位取反，再将第 \(v\) 位取反。 查询就 阅读全文

摘要： 基本思想：将序列分为 \([l,mid]\) 和 \([mid+1,r]\)，然后递归两边，同时再计算 \([l,mid]\) 与 \([mid+1,r]\) 影响所产生的答案（满足单调性的话一般使用走指针）。 二维偏序 首先将所有元素按 \(x,y\) 排序。 然后递归两边，随后用两个指针 \(i 阅读全文

摘要： Aroma's Search 由于坐标增长得很快，越到后面越稀疏，所以我们贪心地先往前走，再往后走。 我们只需要处理出所有再 \(t\) 之内能走到的点，最多 \(\log_2t\) 个。 Air Conditioner 如果第 \(i\) 个时间，空调可以开在 \([L,R]\)，那么 \(d\) 阅读全文

摘要： # 普通线段树 核心在于向上更新（pushup）和下传标记（pushdown）以及懒标记的设计。 [**P3373 【模板】线段树 2**](https://www.luogu.com.cn/problem/P3373) 维护一个加法标记和乘法标记。 下传标记时，将乘法标记更新加法标记。 点击查看代 阅读全文