2018年4月13日
[NOI2003]文本编辑器
摘要： 题目：洛谷P4008、BZOJ1507。 题目大意：一堆操作。1. 光标移动到指定位置2. 在光标后插入一串字符3. 在光标后删除一串字符4. 光标前移5. 光标后移6. 输出光标后的一串字符解题思路：非旋Treap即可，插入时一个一个字符插也没什么问题，开O2就可以过（BZOJ过不去）。 C++ 阅读全文
posted @ 2018-04-13 14:04 Mrsrz 阅读(296) 评论(0) 推荐(0) 编辑