Kuangbin专题7 线段树
2023/07/05——2023/07/11
为了加深印象，使用Go来重写。
1. AcWing 4339. 敌兵布阵
线段树单点修改，区间查询，区间加法
2. AcWing 4340. 我讨厌它
线段树单点修改，区间查询，区间极值
3. AcWing 243. 一个简单的整数问题2
线段树懒标记，区间修改，区间查询，区间加法
4. AcWing 4341. 市长海报
线段树区间染色，线段树离散化，反向操作的思想 upd: 添加了正向操作的解法 参考代码
5. AcWing 4342. 就一勾子
线段树懒标记，区间修改，区间查询，区间加法
6. AcWing 4343. 数颜色
线段树区间染色，线段树离散化，正向操作的方式
7. AcWing 1274. 奶牛排队
线段树单点修改，区间查询，区间极值
8. AcWing 4344. 你能回答这些问题吗
线段树区间修改，区间查询，开方的性质，在 $2^{63}-1$ 内最多 $7$ 次后开平方就成了 $1$ ，即每个点至多开方 $7$ 次。
9. AcWing 4345. 地道战
线段树单点修改，最大子段和类似的题，不过本题指定了子段中必须包含的点，需考虑包含这个点的子段最大长度
10. AcWing 4346. 分配任务
dfs 序 + 线段树的区间修改和单点查
11. AcWing 4347. 转换
子问题为：带区间乘和区间加的线段树 AcWing 1277. 维护序列
12. AcWing 4348. 花瓶和鲜花
线段树上二分