ღꦿ࿐ 在其题解 https://www.luogu.com.cn/article/hmwnxpem 中提到存在一个可持久化平衡树维护的 1log 做法。但是我注意到平衡树每次区间复制一次状态数 nnn 会几乎翻倍,这导致到后面 nnn 几乎是指数级的,logn\log nlogn 也退化成了 O(n)O(n)O(n) 的。即便在此题中实际上不会超过 2×10142 \times 10 ^ {14}2×1014,但是节点数似乎也会因此炸掉。无法找到有关 WC2024 lxl 讲课的具体内容,想问一下具体是怎么解决这个问题的。
如果是我糖了随便喷()