本题单用于学习与巩固 KTT。
KTT 简介
KTT（Kinetic Tournament Tree）是由 EntropyIncreaser 在其论文《浅谈函数最值的动态维护》给出的用于解决区间加正数和区间最大子段和问题的数据结构。
时间复杂度为 O((n+m)\log^3
n+q\log n)，其中 n 为序列长度，m 为修改操作个数，q 为查询操作个数。
大佬的学习笔记
博客园：
- KTT 笔记 by dark_moon
- KTT学习笔记 by Xttttr
- 《浅谈函数最值的动态维护》 - 学习笔记 by p_b_p_b
洛谷：
- KTT 学习笔记 / CF1830F The Third Grace 题解 / NOIP 模拟赛 #5 D 题解 by Inaba_Meguru
UOJ：
- 区间增量最大子段和的 polylog 做法 by EntropyIncreaser
站内目前只找到 7 题，希望各位大佬能够补充。qwq
update on 24/09/19:加入 CF436F Banners
站外补充：
- 「hyOI2020」henry_y 的数列：
Libre OJ Link