Xue Zhenliang
Xue Zhenliang
@VecTest 你说的对。错的挺明显的 QAQ 现在已经修正了
@GavinZhengOI 没有问题。博客里用的是 CC BY-NC-SA 4.0,可以随意转载和改编 :)
@negiizhao 多谢指出,已修改
@Amazing-BIG-Tree 感谢指出错误。这是几年前写的了,当时写得非常乱 QAQ...后面有几个公式跟着一块错了。 刚刚重新检查了一遍整个文章,现在应该大部分问题都修复了(flag
@hld67890 就 LCT [21] 和 splay [22],biased search tree [4][9] 有点精神污染.... 其实我也就半桶水,只看了几篇。均摊分析的可能可以去找几篇 Tarjan 的数据结构来看
@hzhslibrary 不是很懂 Toptree 那套理论,不过听上去还是挺有意思的
@Lcyanstars 感谢指出文章中的错误!这里应该是把 $x_1,\ x_2,\ ...,\ x_{2n}$ 分为两部分。现在已经更正了。
@damagegithub 可以提供一下题目吗,其实我也只测了 POJ 那个题,好像数据比较小 qwq
@ncepuzs 多谢指出错误!现在已经修正了
@fanpei91 这里打错了,多谢指出!现在已经修正了