DP的各种优化（动态规划，决策单调性，斜率优化，带权二分，单调栈，单调队列）

前缀和优化 当DP过程中需要反复从一个求和式转移的话，可以先把它预处理一下。运算一般都要满足可减性。 比较naive就不展开了。 题目 【Todo】洛谷P2513 [HAOI2009]逆序对数 ...