用函数式语言通过此题的尝试

P3835 【模板】可持久化平衡树

[借楼求调](https://www.luogu.com.cn/record/69978781) 话说 Haskell 本身就自带比较大的常数吧……
by esquigybcu @ 2023-01-29 11:53:32


@[esquigybcu](/user/384214) 笑 MLE是真的没办法。。
by 樱初音斗橡皮 @ 2023-01-29 12:03:53


不如去 CF 找平衡树题。
by AThousandSuns @ 2023-01-29 12:11:40


@[樱初音斗橡皮](/user/66287) 话说您这个 runCommands 里面直接用 ++ 不会变成 $O(q^2)$ 的吗?
by esquigybcu @ 2023-01-29 19:05:42


@[esquigybcu](/user/384214) 不会呀,`++` 的复杂度正比于第一个参数的长度,这里第一个参数都是很短的。
by 樱初音斗橡皮 @ 2023-01-29 19:48:36


|