CF1741F-Multi-ColoredSegments
摘要：
https://www.luogu.com.cn/problem/CF1741F https://codeforces.com/contest/1741/problem/F 参考：https://www.luogu.com.cn/article/bb54tb8m 考虑用线段树维护每个点被几条线段覆盖
破环为链
摘要：
方法 把原数组复制一遍，然后
前缀和与差分
摘要：
前缀和与差分 https://blog.csdn.net/weixin_52536621/article/details/127104830 应用 前缀和及其变种（基础）：静态区间和、前缀 min/max、 见csdn 73 差分+前缀和：区间修改完了再单点查询。 见csdn 28 可结合的 破环为
P1908 逆序对
摘要：
P1908 逆序对 跟用树状数组求如出一辙，但是它可以不离散化直接求解，因为它可以直接把区间传到函数里，正负无所谓，反正是动态开点，此题作为动态开点的演示。 这种线段树十分耗费空间。 #include<iostream> using namespace std; const int M=150000
P5459 [BJOI2016] 回转寿司
摘要：
P5459 [BJOI2016] 回转寿司 https://www.luogu.com.cn/problem/P5459 https://www.luogu.com.cn/article/nnyrsj3m 空间，由于单点修改操作至多涉及
P10192 [USACO24FEB] Moorbles S
摘要：
P10192 [USACO24FEB] Moorbles S 题解:https://www.luogu.com.cn/article/o9mjg1yl 考虑为什么要和 0 取 min:因为后面的正数会导致以为前面减去负数不会小,所以要把后面的正数弄掉(如果置成0,由于前面是正的,而且后面的suf不会
P10188 [USACO24FEB] Milk Exchange B
摘要：
P10188 [USACO24FEB] Milk Exchange B 根据:https://www.luogu.com.cn/article/ka1mlyat 补充:题解考虑的是浪费的量,用总量减去即为答案. https://www.luogu.com.cn/record/174150968
[bzoj2818]gcd
摘要：
https://darkbzoj.cc/problem/2818 https://vjudge.net.cn/contest/649469#problem/Q 给定整数N，求1≤x,y≤N且gcd(x,y)为素数的数对(x,y)有多少对. N≤10^7 分析：线性筛出不大于N的所有素数，枚举gcd(
MooLanguageB
摘要：
https://www.luogu.com.cn/problem/P9184 刚开始我考虑的是先用 Type 1，再用 Type 2，因为 Type 2 可以接名词，而 Type 1 不行，所以灵活性小的先使用。 但是这样很明显会出现问题，如果只有各一个不及物和及物动词，很多名词，显然使用及物动词。
沙拉公主的困惑
摘要：
https://www.luogu.com.cn/problem/P2155 首先求
