摘要：
"传送门" 题意 给出n个数和幸运数k，m次询问，每次询问[l1,r1]和[l2,r2]有多少对数满足x+y=k，x∈[l1,r1],y∈[l2,r2] 分析 看到m只有3e4，可以考虑$m\sqrt{n}$的莫队算法， "具体讲解" 。首先设f(l,r)表示从l到r满足x+y=k的对数，那么由容斥 阅读全文
摘要：
"传送门" 题意 给出一张n个点m条边的无向图，点的颜色为0/1，每次有两种操作： 1.Asksum x y,查询两点颜色为x和y的边的权值之和 2.Change x，将x颜色取反 分析 最直接的做法是每次改变点的颜色豆浆与该点所连的边更新，$O(q m)$，超时 那么我们考虑将点根据度数分类，将度 阅读全文