博弈论首题留念

回复 @铁策 :
我为什么要离散化........?

煞笔O2优化...把我的一个初始化优化掉了....让我调了半天。只想到了用set维护最上面的海报的伪扫描线算法.....但是要注意的是右节点需要加一，否则可能存在左右冲突的时候无法按正常顺序删除的错误.....

回复 @Satoshi :
反正已经达到了推广题目的目的。。。

回复 @Fmuckss :
什么鬼。。。离散化之后只有$O(M)$个位置了啊。。。这还做个卵。。。

woc。。。随便乘一下就爆longlong了。。。
立个Flag，HAOI2016前AC此题且比我快的人数不超过5（手动滑稽）

没写万进制就过了

真到考场上弃疗......

QAQ 5->500，质的飞跃啊！P.S:活跃用户有500人吗？

回复 @铁策 :
从5改成500了，别以为我没看见!

回复 @Fancy :
信simplex得永生

没有SPJ几乎不能做

没有SPJ几乎不能做

强行YY了一发后缀平衡树，不知怎么动态维护height，于是上Hash加二分，尽管道理上不影响复杂度，然而常数大如狗...

回复 @Satoshi :
嘿嘿。友校题库，当然要捧场。

Menci你的标签。。。其实并不用二分。。。

qaq在那山的那边海的那边有一只大包扎~

很简单也很有意思