萌新求助简单数据结构

灌水区

Spasmodic @ 2020-10-30 22:10:53

维护01数列，区间推平，区间求和，除线段树还有啥数据结构啊

因为线段树常数太大了希望一个更好的数据结构而且时间还是在 O(n\log n) 以内

by CGDGAD @ 2020-10-30 22:11:29

qndmx

by songhongyi @ 2020-10-30 22:12:36

qndmx

by Spasmodic @ 2020-10-30 22:13:00

禁wyy

by AsunderSquall @ 2020-10-30 22:13:19

~~常数更大的splay~~

by 蒟蒻tyy @ 2020-10-30 22:13:21

bitset 大雾（（（

by Spasmodic @ 2020-10-30 22:13:53

草 O(n\log n)\to O(\log n)

by 蒟蒻tyy @ 2020-10-30 22:14:07

我竟然吃饱了水贴...爬了爬了...

by Spasmodic @ 2020-10-30 22:16:04

@Saber_Master ODT 不是 O(n) 吗

by Spasmodic @ 2020-10-30 22:17:42

咋灌水区也没人回了呜呜呜

by AsunderSquall @ 2020-10-30 22:18:47

认为线段树常数大的怕不是要跑2e6

| 下一页