摘要：
https://www.luogu.org/problemnew/show/P3934 题面自己读吧（滑稽。 看到这道题就能够想到BZOJ4869：[SHOI2017]相逢是问候我们曾经用过的哲学扩展欧拉定理。 （咦什么时候这个东西都普及到noip了好方啊） 也就是说，不论询问的区间[l,r]长度有 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P3932 题面慢慢读吧（滑稽。 设d[i]为1～i的距离，a[i]为储蓄点i的货物个数。 假设x在r的右边，则有：a[a]*dis(a,x)+a[b]*dis(b,x)。 展开可得d[x]*(a[a]+a[b])-d[a] 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P3794 题目见上。 有一个套路（虽然我到现在还不会），就是固定一个端点，二分查右端点。 显然这题的正解是O(nlogn)的，那么这个套路没准好用。 考虑固定了左端点，因为每次区间gcd都要比上一个区间gcd/2或不变，能 阅读全文