摘要：
题：https://ac.nowcoder.com/acm/problem/200191 题意：给定一棵树，操作一：把u变为x，操作二统计u~v的最短路径中的各子路径的节点的异或和的异或和。1<=n,q<=1e5 分析：考虑一个节点要么被异或到，要么不被异或到，只与被路径选中次数的奇偶有关。 假设节 阅读全文
摘要：
题：https://codeforces.com/problemset/problem/1404/C 题意：给定n个数的序列，每次可将下标==权值的位置remove，剩下的俩个区间则合并在一起。q个询问区间问[l+1,n-r]最多能删去多少个。 分析：前面的点对后面的位置有影响，所以先将查询离线起来 阅读全文