表示本蒟蒻只会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! 万古犇 昊神！

矩阵一定要初始化...

这道题出的背景是这样子的：
身为同桌三人的我、lrd(cogs榜6联赛585的神牛）、ysf(cogsUID5196的大神)在一起讨论人生。
我：为什么老班把信奥的放在教室最后一排？
ysf：因为咱们就剩5个人，已经降格为兴趣小组了。对了，我新YY了一道题：O(1)求C(n,m)的奇偶性（一个1星神题就此诞生）。
我：Lucas和勒让得都是log的，不会不会，%%%
lrd：%%%
ysf：你菜爆了！达哥也菜爆了！
lrd：太神了！太神了！ysf都会树套树套主席树了！我还只会联赛前的知识！
ysf：达哥菜爆了！
lrd：太神了！太神了！ysf都会使用一维数组了，然而你为什么联赛连“天天爱跑步”都没A？
ysf：。。。
我（在心中）：ysf根本不会用一维数组!
于是就有了这道一维数组题，考查知识为联赛前的知识，而且一看就知道是在考什么。
最后，祝各位OIer剩蛋快乐！

Get_max
return min(Get_max(s,t,lson),Get_max(s,t,rson));
我也是醉了

神TM大冬天送冰激凌