摘要：
【题目描述】【思路】整除分块+等差数列设 p=⌊ki⌋,k mod i=k−pip =\lfloor \frac{k}{i} \rfloor , k \ mod \ i =k-pip=⌊ik⌋,k mod i=k−pi 如果有⌊ki+1⌋=p,k mod ... 阅读全文
摘要：
【题目描述】【思路】这个题我们可以考虑从小到大枚举m（从max(1,n-k)到max(a[i])+1），然后判断能否在删不超过k个数的情况下满足每个数模m都互不相同。对于模m的情况，a[i]≡a[j](mod m)当且仅当a[i]-a[j]是m的倍数，我们可... 阅读全文
摘要：
【题目描述】【思路】单调栈处理左右第一处比自己小和大的位置，然后计算每个元素对答案的贡献，注意若干相同元素不能重复计算，所以在处理左边第一处大于自己的位置后，右边就要处理第一处大于等于自己的位置，这样才不会重复计算，比自己小的位置也同理#include#in... 阅读全文
摘要：
【题目描述】【思路】并查集这题要转化一下，一转化就比较明显了。我们定义前缀和为 sum[i]sum[i]sum[i] 表示 111 到 iii 的和，那么 sum[b]−sum[a−1]=c[a]+c[a+1]+c[a+2]……c[b]sum[b]-sum[... 阅读全文
摘要：
题目链接 https://www.luogu.org/problemnew/show/P3384【描述】树链剖分模板题，记一下板子#include#define node tree[id]#define lson tree[id>1; build(id>1;... 阅读全文