|
|
|
好不容易考场上打了个$Treap$
去重20 $long long$20 我tm就这样从A到了60 |
|
树状数组
|
|
考试的时候直接搞了个fhq-Treap上去...强行加log...
|
|
这波优化没做好...反而比预估慢了好多.....
|
|
你们在查找答案的时候二分是怎么写的QAQAQ
|
|
其实“利用单调栈预处理某值主导的区间范围”这是个比较经典的思路……
然后发现每次的栈顶元素一定是上次处理的值……所以这里可以把栈删掉，每次直接沿着已经求出的lfst或rfst跳一跳就行了…… |
|
这个只算一边的想法真是6
|
|
1.比赛时差一点就写出来了，真是悲剧（来自手残患者的忧伤）；
2.linux下用int的占位符或I64d读入long long会导致严重的错误，而在windows上是没有错误的 |