santongding

搞了一天的斜率优化，也算是有点入门吧。。。 斜率优化的题一般有个特点，在优化之前大都是区间dp的形式； 不过我只学了队列优化形式的，对于用栈来优化的还没有做过（蒟蒻逃 如果知道一个题是斜率优化dp，那么十有八九是做不错的，就我所做的裸的斜率优化dp大都遵循一个套路（那种套数据结构套cdq的另说） 首先必须要会推暴力的dp公式 然后再化简成d+kx=y的形式（没错我就是喜欢倒着写) 首先...

今天学了一下cdq分治，感觉这东西真的挺好用的，赶紧写点东西怕以后再忘咯 其实类似于cdq分治的东西在oi早期学排序的时候就应该学过，那就是归并排序； 归并排序的原理和cdq分治大体一样，先划分成两个区间，递归解决两边，再合并起来； 并且用归并排序求逆序对的时候本质上就是在解决一个二维偏序的问题； 首先回忆一下归并排序是怎么求逆序对的； （我太弱了不大好描述。。。归并排序相关网上找找就好...