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