2013年3月19日随笔档案 - 算法学社 - C++博客

首页新随笔新文章联系聚合

posts - 141,comments - 220,trackbacks - 0

2013年3月19日

uva 12583 可持久化treap

摘要: 对一个字符串S(初始为空)，有Q次操作(Q<=50,000)，操作分三种：
1. 在某个位置p后面插入一个长度不大于100的字符串。
2. 删除一段字符[l,r]
3. 输出在第k次操作时，字符串(S_l ... S_r) 插入的字符不超过1,000,000个。阅读全文

posted @ 2013-03-19 22:15 西月弦阅读(1565) | 评论 (1) | 编辑收藏