[THUSCH2017] 杜老师
摘要：description
T次询问，每次问
L,L+1...R有多少种子集满足子集中乘积为完全平方数。 solution 50pt 首先双倍经验 通常的思路是：平方数即每个质因子指数为偶 跟奇偶性有关问题用异或! 用二进制（位数大，这里用bitset）每个质因子代表一位，表示该质因子指数的奇偶性
阅读全文
[CF938G]Shortest Path Queries
摘要：题意：在标准的求异或最短路的基础上，添加加边删边类的修改操作 思路：离线对操作按时间顺序线段树分治。 其实很好想。加一个维护到根异或和的带权可撤销并查集。 想说的是调代码的问题啦。 我调了一个上午+一个下午原因竟然是因为排序以为（x,y,t）不同，两个操作就不同了，本身大部分情况是这样的。但是自己先
阅读全文
