[NOI2003]文本编辑器

文本编辑器

恶心人的大模拟（？or 平衡树），发现我两年前就一直卡着没过，今天写过了发一发题解

我们明显维护一个可以动态插入删除字符，并查询一段区间字符的数据结构，这不就是平衡树吗。
所以打FHQ_Treap! 既然教练叫用 S p l a y Splay Spla

posted @ 2021-09-03 22:34  StaroForgin  阅读(11)  评论(0)    收藏  举报  来源