2023年12月4日
P3870 [TJOI2009] 开关 题解
摘要： 原题传送门 思路 一眼线段树板子题。 用线段树来维护每一个区间和更改区间的值。 tag 函数主要是维护儿子的 sum 值。 懒标记在此题中主要指这个区间是否需要更改。 AC代码 #include<bits/stdc++.h> using namespace std; const int maxn=1 阅读全文
posted @ 2023-12-04 18:44 IOI_official 阅读(46) 评论(0) 推荐(0)