摘要：
素因子分解，树状数组。$ACM/ICPC$ $2013$杭州区域赛$H$题。 首先需要处理出数字$a[i]$左边最远到$L[i]$，右边最远到$R[i]$区间内所有数字都与$a[i]$互质。 那么对于左端点在$[L[i],i]$并且右端点在$[i,R[i]]$的询问，$a[i]$就可以作出一个贡献。 阅读全文
摘要：
水题。 对于两个$0$，肯定是先删去后面的$0$，再删去前面的$0$。 对于两个$1$，肯定是先删去前面的$1$，再删去后面的$1$。 对于一个$0$和一个$1$，无论先删哪一个，对答案做出的贡献都是一样的。 综上所述，可以先从后往前删完$0$，然后从前往后删完$1$；或者先从前往后删完$1$，然后 阅读全文