vijos P1508 / BZOJ 1492膜拜了这么久的cdq分治，终于有机会亲自来写了。虽然这个思想很好理解，先做前一半，计算前一半对后一半的影响，再做后一半。但是由于我这个傻Ⅹ，以前既没有做过斜率优化，也没有做过维护凸包之类，花了好久时间捣鼓具体做法，而且理解思路后写起来还是有点难度的。主要...
分类：
其他好文 时间：
2014-07-02 20:26:00
阅读次数：
201
1 2 #include 3 #include 4 #include 5 #include 6
#include 7 8 using namespace std; 9 struct node 10 { 11 int data; 12 int le...
分类：
其他好文 时间：
2014-05-08 10:31:35
阅读次数：
362
