写在前面

线段树和树状数组都是用来

基本问题

单点修改, 单点查询

区间修改, 单点查询

1. 2407. 最长递增子序列 II - 力扣（LeetCode）;
2. 2426. 满足不等式的数对数目 - 力扣（LeetCode）;
3. 剑指 Offer 51. 数组中的逆序对 - 力扣（LeetCode）;
4. 315. 计算右侧小于当前元素的个数 - 力扣（LeetCode）;
5. 53. 最大子数组和 - 力扣（LeetCode）;(DP可以做, 但是线段树普适性更好)
6. 1157. 子数组中占绝大多数的元素;