vector上二分查找

linux下gedit的第一份代码。。手残把sum[o]写成sum[0]。。
add标记不下传速度会快一点。

cogs好像变快了，上次提交快读 inline 卡常 去库跑2.5秒，这次啥都没加跑1.5秒唉

回复 @stdafx.h :
膜拜神犇的做法，直接掉一个log

表示本蒟蒻只会O(nlogn)的预处理+O(sqrt(n))的查询

你们是怎么做到那么快的......

水题1A
点之间正向权值正无穷，反向为0
超级源到左边点正向1，反向0
右边点到超级汇正向1，反向0

51nod.......

此题评测有问题
第一个点的答案：
[换行]
[换行]
10

好题推荐

记得打上long long，第一次幂数组没开long long，WA了

战斗民族的回文自动机真是劲啊！

注意距离数组动态清零，点数太多，否则会TLE

换模板是大忌QAQ

你们为啥都写LCT......分治并查集多好写啊2333
好吧，是我没读题，我以为这是一般图......
LCT比分治并查集好写多了= =(虽然一开始脑残把splay写错了......

回复 @AntiLeaf :
$\sum_{i | n} \sum_{j | n} {[n | i j] \mu(\frac{i j}{n}) \left\lfloor\frac{a}{i}\right\rfloor \left\lfloor\frac{b}{j}\right\rfloor}$

LCT get√

CDQ分治+1

回复 @葳棠殇 :
Orz! Orz! Orz! Orz! 万古犇 昊神！