就 文艺平衡树 一题谈 块状链表 的局限性和注意事项

传送门（洛谷）

众而周知，这道题可以用 Splay 轻松解决。好像还没有人用块状链表写这个，于是我就试了试。

①效率问题
跑得比直接用 reverse 还慢。。。然后我又看了一下论文，发现块状链表其实想要 AC 是困难的，可以当做一个骗分算法。

②实现问题
由于这道题涉及区间翻转，所以合并和分裂时可能会与一般的合并和分裂不一样，比如删的迭代器不同，这就导致 it 迭代器指向的有可能就不是我们想要指向的了，因此我必须得在合并和分裂后返回新的迭代器。如果之前没有写过，就很难发现这个问题。