好奇这个题的 1log 做法具体怎么做
  • 板块CF702F T-Shirts
  • 楼主Iniaugoty
  • 当前回复9
  • 已保存回复9
  • 发布时间2025/7/24 17:45
  • 上次更新2025/7/24 21:47:32
查看原帖
好奇这个题的 1log 做法具体怎么做
768612
Iniaugoty楼主2025/7/24 17:45

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

如果是我糖了随便喷()

2025/7/24 17:45
加载中...