@[qsmoonzh](/space/show?uid=96546) ~~放到ccf老爷机上就说不定了~~
by Juanzhang @ 2018-11-02 22:31:37
@[小光](/space/show?uid=73934) ~~为什么要卡线段树啊~~
by qsmoonzh @ 2018-11-02 22:32:29
@[qsmoonzh](/space/show?uid=96546) 我可能常数比您稍小一点QwQ...我是最大的点756ms
by _LiM @ 2018-11-02 22:32:31
@[LiM_817](/space/show?uid=56724) %%%dalao
怎么优化
by qsmoonzh @ 2018-11-02 22:34:09
@[qsmoonzh](/space/show?uid=96546) 拆掉结构体似乎会快?
by Marser @ 2018-11-02 22:46:28
@[LiM_817](/space/show?uid=56724) 现在优化到最慢的点697ms了
参考了您的代码,发现可以不用区间查询,O(1)查询根节点的值,小于0就说明不行
注:这样添加标记时就要下放标记qwq
by qsmoonzh @ 2018-11-02 22:48:48
@[Marser](/space/show?uid=17930) Qwq?不会吧
by qsmoonzh @ 2018-11-02 22:49:16
@[qsmoonzh](/space/show?uid=96546) 您可以试试zkw线段树
by Marser @ 2018-11-02 22:50:32
@[Marser](/space/show?uid=17930) 我太蒻了,不会qwq
by qsmoonzh @ 2018-11-02 22:51:24
orz感觉写线段树难得一批
二分直接搞了
by ZomBieA @ 2018-11-02 22:52:19