暴力撤销的话可以卡成 $O(n^2)$吧
by Shiota_Kaede @ 2022-08-12 07:46:33
@[_JYqwq_](/user/400269) 我创建一个右端点end，撤销的时候直接让end=end-x就可以，复杂度是 O(1)吧，然后插入的时候就s[++end]=x
by CuSO4_and_5H2O @ 2022-08-12 07:48:19
我先写写试试
~~不口胡了~~
by CuSO4_and_5H2O @ 2022-08-12 07:50:30
就这个确实可以模拟，不过200%就不行了
by Demeanor_Roy @ 2022-08-12 07:54:46
@[CuSO4_and_5H2O](/user/231946) 但这样你仅能的到50pts
by Surge_of_Force @ 2022-08-12 07:58:26
@[Demeanor_Roy](/user/297806) [~~RE~~了](https://www.luogu.com.cn/record/83425853)
by CuSO4_and_5H2O @ 2022-08-12 07:58:38
200% 撤销操作可以撤销先前的撤销操作的，这个做法正确性直接就假了。
题目的颜色一般是按正攻难度/对应可训练知识点难度定的。
by Rnfmabj @ 2022-08-12 07:58:41
@[wapmhac](/user/230875) 为啥会RE
by CuSO4_and_5H2O @ 2022-08-12 07:59:11
可以试试暴力开数组，不用主席树（但不过正解还是主席树，暴力应该过不了）
by char_cha_ch @ 2022-08-12 08:03:42
@[CuSO4_and_5H2O](/user/231946) 撤销最后的 x 次操作里有可能会撤销到先前的撤销操作，而这个时候有可能出现你当前的字符串只有小于 x 个字符的情况（撤销掉撤销之后字符会增加从而保证合法），但你的做法不能实现撤销掉撤销，导致你会访问到负数坐标，从而出现段错误。就RE了。
by Rnfmabj @ 2022-08-12 08:04:48