摘要：
其实这题跟矩阵乘法没有任何卵关系，直接整体二分，用二维树状数组维护（刚刚学会>_<），复杂度好像有点爆炸（好像有十几亿不知道是不是算错了），但我们不能怂啊23333。 阅读全文
摘要：
第一道整体二分，因为只需要知道每个询问区间中比mid大的数有多少个，就可以直接用线段树区间加，区间求和了。 阅读全文
摘要：
本质是一个三维偏序，一位排序后cdq分治，一维在子函数里排序，一维用树状数组维护。 把三维相等的合并到一个里面。 阅读全文
摘要：
第一道CDQ，抄了下helenkeller的代码，感觉和归并排序差不多。。。 因为左半边的修改肯定在右半边的询问之前，所以就不用管时间的限制了，可以直接x轴排序树状数组处理y轴。。。 阅读全文
摘要：
gcd(x,y)=d-->gcd(x/d,y/d)=1。 即求Σ(i<=n/d)Σ(j<=m/d) e(gcd(i,j)) 因为e=miu×1，可以卷积。 因为多组询问，需要sqrt（n）计算。 阅读全文
摘要：
裸的2D gcd。ans=(Σ(d<=n)phi[d]*(n/d)*(m/d))*2-n*m; 阅读全文