摘要：
二分答案 差分序列，前缀和一下就是原数组，然后如果这个数小于mid，那就让 这个位置后连续w个都+1(注意边界是n+1)，显然加上不会影响答案 #include <queue> #include <cstdio> #include <cstring> #include <iostream> #inc 阅读全文
摘要：
https://www.luogu.com.cn/problem/UVA1521 \(gcd=1\) 的话，排除了x中所有因子及其倍数（除了1） $ gcd>1 $的话，范围变成了gcd的整数倍 显然，下面那个缩小得更快，但题目问的是“ 最坏情况下 ”，所以是用上面那个，显然$ p=1 $,肯定 \ 阅读全文
摘要：
建图 知道 \([l,r_1]\) 奇偶性和 \([l,r_2]\) 奇偶性，必然知道 $[r_1+1,r_2]$的奇偶性这很像是图上连边， \((u,v) (v,w) --> (u,w)\) 但这里有个+1,我们考虑去掉，那么就是每条边$[l,r]\(都连边\)(l-1,r)$然后全图跑最小生成树 阅读全文