树状数组

单调栈，单调队列

DP

贪心，二分