2023年9月24日
S16.23.12.2. 集合论 题解
摘要： 原题连接 可以发现集合对称差就是异或运算。 每个点都记一个长度为值域的 bitset，每一位都表示根到他有没有奇数个这个数字。 那么 \(a_x\) 改为 \(v\) 的修改就变成了修改子树的所有点的 bitset，每次将子树中所有点的第 \(a_x\) 位取反，再将第 \(v\) 位取反。 查询就 阅读全文
posted @ 2023-09-24 10:39 include_c 阅读(39) 评论(0) 推荐(0)