codeforces #175 E
摘要: 1...n的排列 p1 ... pn ，位置 i 是good，當(dāng)且僅當(dāng) abs(pi - i) = 1。 問大小為N ，恰好有K個位置是good的排列是多少？
閱讀全文
posted @
2013-03-22 16:11 西月弦 閱讀(327) |
評論 (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 西月弦 閱讀(1584) |
評論 (1) 編輯