- 题目链接:P2574 XOR的艺术
- 考查知识:线段树(区间修改/查询)
- 题意描述:模板题,按照题意进行若干次区间修改/查询
- 区间权值w为区间和,用懒标记f维护对区间权值的取反操作
- 区间和为若干1之和,取反操作后更新区间和=区间长度-原区间和
- 具体代码:
#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=2e5
P2574 XOR的艺术(线段树(区间修改/查询))
于 2024-03-18 11:42:07 首次发布