codeforces #175 E
摘要: 1...n的排列 p1 ... pn ，位置 i 是good，当且仅当 abs(pi - i) = 1。 问大小为N ，恰好有K个位置是good的排列是多少？
阅读全文
posted @
2013-03-22 16:11 西月弦 阅读(320) |
评论 (0) 编辑
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 西月弦 阅读(1568) |
评论 (1) 编辑