复杂度正确的算法如何卡
by yukimianyan @ 2022-11-04 21:50:41
@[dEvonicque](/user/762588) 练习st表用的题目也没说非得卡掉线段树吧。。。
by Kniqht @ 2022-11-04 21:51:16
换成zkw线段树你会发现更快
by ADay @ 2022-11-04 22:19:48
借楼求zkw线段树学习笔记
by AllureLove2410 @ 2022-11-04 22:23:34
话说本题时限曾经是500ms是真的吗
by Edgebright @ 2022-11-05 15:06:50
@[qi136](/user/315205) 题解里面不是说把线段树卡掉了吗
by Edgebright @ 2022-11-05 15:07:38
我这边不加任何优化的线段树卡脖子794ms了
by lcyxds @ 2022-11-08 16:34:05
建议把 $n$ 加到 $10^6$，把 $m$ 加到 $10^7$，这样 ST 表小常数 $\Theta(n\log n+m)$ 在 2s 的情况下也不会 TLE。加上极快的快读快写（指可通过 P5066 的），绝对能卡过 1s
by Ruiqun2009 @ 2023-01-06 22:46:06
我的猫树好慢啊。
by char_cha_ch @ 2023-01-06 22:59:50
zkw 线段树 342 ms.
by FiniteField1048576 @ 2023-03-02 21:12:10