合集-差分

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