摘要：
【BZOJ4569】萌萌哒（并查集，倍增） 题面 "BZOJ" 题意： 有一个长度为$n$的数 给定$m$个限制条件 每次限制$l1～r1$与$l2～r2$是相同的 求出方案数 题解 如果每次给定的限制都是告诉你某一位和某一位是相同的 那么，我们的做法是： 并查集，然后计算有$k$个联通块 $ans 阅读全文
摘要：
【BZOJ2820】YY的GCD（莫比乌斯反演） 题面 "讨厌权限题！！！提供洛谷题面" 题解 单次询问$O(n)$是做过的 "一模一样的题目" 但是现在很显然不行了， 于是继续推 $$ans=\sum_{d=1}^n[d\_is\_prime]\sum_{i=1}^{n/d}[\frac{n}{i 阅读全文