codeforces #175 E
摘要: 1...n的排列 p1 ... pn ，位置 i 是good，當(dāng)且僅當(dāng) abs(pi - i) = 1。 問(wèn)大小為N ，恰好有K個(gè)位置是good的排列是多少？
閱讀全文
uva 12583 可持久化treap
摘要: 對(duì)一個(gè)字符串S(初始為空)，有Q次操作(Q<=50,000)，操作分三種：
1. 在某個(gè)位置p后面插入一個(gè)長(zhǎng)度不大于100的字符串。
2. 刪除一段字符[l,r]
3. 輸出在第k次操作時(shí)，字符串(S_l ... S_r) 插入的字符不超過(guò)1,000,000個(gè)。
閱讀全文