关于各类分块做法

critnos @ 2020-08-11 12:33:26

by Spasmodic @ 2020-09-12 17:45:37

@mcyl35 这个就是 O(n)-O(1) rmq 啊，但是常数大的1p跑不过上面的qaq

by critnos @ 2020-09-12 17:47:54

@happydef 草我傻了，只记得您说的是 O(n)-O(1) RMQ 了。。

by critnos @ 2021-02-28 14:40:25

@happyChristmas 看懂了(

by Spasmodic @ 2021-02-28 14:41:38

@mcyl35 stOOO

给我讲一下？

by Spasmodic @ 2021-02-28 14:45:59

哦我也看懂了（

by Spasmodic @ 2021-02-28 14:46:19

膜 mcyl35

by critnos @ 2021-02-28 14:58:06

@happyChristmas 顺便帮忙卡下常数吧。。虽说常数远小于 \pm1 RMQ 但是因为块长只能取 \Theta(w) 的原因导致 ST 表 cache miss 跑的巨慢。。然后跑不过 P3793

垃圾代码

by Spasmodic @ 2021-02-28 15:11:48

@mcyl35 w 不是 64 吗

以及块长为啥必须是 w

by critnos @ 2021-02-28 15:32:49

@happyChristmas 说错了，是取 \le w，取 w 最优

另外我取 63 全 WA 了233那两个点还 T 了