0w1

Rope

IOI 2012 Crayfish Scrivener ( Rope )

PEG Judge - IOI '12 - Crayfish Scrivener題意: 要求支持三種詢問至多 1e6 筆: T L: 在當前字串尾添上字符 L U a: 取消前 a 個操作 P x: 輸出當前第 x 位的字符解法: Rope 水過,詳見代碼。 時間 / 空間複雜度: 有人說內部是持久化平衡樹,有人說是分塊…