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