关于数据结构

喵仔牛奶 @ 2022-11-06 15:45:57

by Demeanor_Roy @ 2022-11-06 15:53:19

@喵仔牛奶

整体二分yyds

by 喵仔牛奶 @ 2022-11-06 15:54:16

@Demeanor_Roy 不能离线qwq

by yizhiming @ 2022-11-06 15:57:15

@喵仔牛奶 分块，但是可能有点劣

by 喵仔牛奶 @ 2022-11-06 15:58:29

@yizhiming 只会 \mathcal{O}(n\sqrt n\log n\log V) 的，不会 \mathcal{O}(n\sqrt n) 的qwq

by ADay @ 2022-11-06 16:00:51

划分树

by yizhiming @ 2022-11-06 16:04:31

@喵仔牛奶 我也不会，我也只会这个复杂度的

by sunrise1024 @ 2022-11-06 16:13:56

@喵仔牛奶 可以分块套值域分块？

by 麦克斯韦の妖 @ 2022-11-06 18:58:02

@喵仔牛奶 建议还是用主席树，好写好调