摘要：
方法 把原数组复制一遍，然后 \(1\sim n,2\sim n+1,\dots,n-1\sim 2n-2\) 就是所有环上断开的可能了。 应用 环的情况。 例题 https://www.luogu.com.cn/problem/P1880 [ABC367D] Pedometer,sol2 阅读全文
摘要：
前缀和与差分 https://blog.csdn.net/weixin_52536621/article/details/127104830 应用 前缀和及其变种（基础）：静态区间和、前缀 min/max、 见csdn 73 差分+前缀和：区间修改完了再单点查询。 见csdn 28 可结合的 破环为 阅读全文
摘要：
P1908 逆序对 跟用树状数组求如出一辙，但是它可以不离散化直接求解，因为它可以直接把区间传到函数里，正负无所谓，反正是动态开点，此题作为动态开点的演示。 这种线段树十分耗费空间。 #include<iostream> using namespace std; const int M=150000 阅读全文
摘要：
P5459 [BJOI2016] 回转寿司 https://www.luogu.com.cn/problem/P5459 https://www.luogu.com.cn/article/nnyrsj3m 空间，由于单点修改操作至多涉及 \(\lceil\log val\rceil\) 个区间，区间 阅读全文