合集-差分

D. Matrix Cascade
摘要：原题链接 题解 对某一片区域+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) 编辑
G. Anya and the Mysterious String
摘要：原题链接 题解 对于区间全部元素 +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) 编辑

点击右上角即可分享
微信分享提示