摘要：在DP的时候，我们根据一些已知信息，推知局部最优解，再逐步“递推”推出全局最优解。 虽然和动态DP没什么关系但我还想扯一句：DP的时候我们需要保证无后效性——当前状态确定后，之后的状态转移与之前的状态/决策无关。 常规的DP是信息是不能修改的，但我们希望修改信息后，仍然知道全局最优解是多少。而且每次 阅读全文

摘要：坑先扔着，督促自己以后来补！！！ 阅读全文

摘要：上一篇：扩展莫队小总结（一） 首先分析最普通的莫队的时间复杂度： $Q$次询问，每次询问移动左右指针，保证移动的长度为$O(\sqrt {n})$级别，每次添加或删除操作的时间都是$O(k)$ 总时间复杂度$O(Qk\sqrt{n})$ 回滚莫队： 普通莫队要求删除和添加都是$O(k)$的级别，但有 阅读全文