线段树专题训练

线段树入门

P3374 【模板】树状数组 1

P3368 【模板】树状数组 2

P3372 【模板】线段树 1 （懒标记线段树）

P3373 【模板】线段树 2 （懒标记线段树，使用先乘后加，比较方便维护)

P2023 [AHOI2009] 维护序列（和上一题相同）

P1531 I Hate It

P2068 统计和

[ABC340E] Mancala 2

P1198 [JSOI2008] 最大数

P5057 [CQOI2006] 简单题

P4588 [TJOI2018] 数学计算（按时间戳建立线段树）

权值线段树

P1908 逆序对

P1637 三元上升子序列

P6186 [NOI Online #1 提高组] 冒泡排序

P1533 可怜的狗狗

维护复杂信息

[ABC341E] Alternating String

P2574 XOR的艺术

P2846 [USACO08NOV] Light Switching G（双倍经验）

P3870 [TJOI2009] 开关（三倍经验）

[ABC357F] Two Sequence Queries

P1558 色板游戏（使用二进制进行压缩）

P1438 无聊的数列（差分后使用线段树）

P2184 贪婪大陆

P1253 扶苏的问题（懒标记的进阶运用）

[ABC322F] Vacation Query

[ABC331F] Palindrome Query（维护字符串哈希值）

[ABC285F] Substring of Sorted String

[ABC332F] Random Update Query

P4145 上帝造题的七分钟 2 / 花神游历各国（暴力维护sqrt）

P5142 区间方差（维护和与平方和）

P1471 方差（上一题的弱化版）

P6327 区间加区间 sin 和（使用和差角公式进行转化）

P4243 [JSOI2009] 等差数列（运用差分转换思路）

P2572 [SCOI2010] 序列操作

P4247 [清华集训2012] 序列操作（涉及预处理）

[ABC342G] Retroactive Range Chmax

P4314 CPU 监控（涉及历史最值）

P3688 [ZJOI2017] 树状数组

GSS经典题

GSS1 - Can you answer these queries I

GSS2 - Can you answer these queries II

GSS3 - Can you answer these queries III

GSS4 - Can you answer these queries IV

GSS5 - Can you answer these queries V

GSS7 - Can you answer these queries VII

Tips：对于某些题，线段树可能不是最好的做法，但一定可以用线段树做出来。