摘要： 题目链接：https://www.luogu.com.cn/problem/P3870 涉及操作： 区间取反； 区间和。 其中, \(sum[i]\) 表示第 \(i\) 个分块的元素和，\(tag[i]\) 表示整体是否需要取反。 示例程序： #include <bits/stdc++.h> us 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P2357 涉及操作： 区间更新； 单点更新（直接算到区间更新里面）； 区间查询； 单点查询（直接算到区间查询里面）。 解题思路： 数列分块。 \(tag[i]\) 表示第 \(i\) 个分块中每个数都增加的值；\(sum[ 阅读全文