合集-差分
摘要:原题链接 题解 对某一片区域+1-1等操作,二维差分,注意每一维的含义和往下一维转移的细节就行了 code #include<bits/stdc++.h> using namespace std; int wave1[3005]={0},wave2[3005]={0}; int sum[3005]=
阅读全文
摘要:原题链接 题解 对于区间全部元素 \(+x\) 等价于对 差分数组的 \(d[l]+=x\),\(d[r+1]-=x\) 也就是只修改了两个点 如果存在回文串,要么是 \(s[i]==s[i-1]\) 要么是 \(s[i]==s[i-2]\) ,所以我们可以用 \(set\) 维护23回文串的右端点
阅读全文