记得如果不开氧气，lower/upper_bound不要用

P3806 【模板】点分治 1

SGOI_Aromyase @ 2018-03-18 18:58:41

手写二分吧。。

不开氧气超时两个点，开氧气最慢点224ms

而且这题玄学的是

for(int j=1;j<=m;j++) ans[j]-=cal(to,cost,q[j]);

我写成

for(int j=1;j<=m;j++) ans[i]-=cal(to,cost,q[j]);

过了三个点。 Orz

by ViXbob @ 2018-03-18 19:19:58

所以说O2是个好东西啊滑稽

by LPA20020220 @ 2018-03-18 19:25:17

开了O2上次另外一道题我还RE了几个点， 本来A的

by 反比例函数 @ 2018-03-18 19:27:26

氧气的香味

by 人殇物已非 @ 2018-06-12 17:53:20

O2的神奇优化可能把你的重要部分优化消失了（编译器认为没用！）所以就RE

by RainAir @ 2018-08-03 14:45:41

为什么要写删除线啊

|