1112测试教你做人
摘要：
T1 现在有一个数列，最初包含0个数。现在要对数列操作n次，操作有3类。 1） a k,在数列的最后插入一个整数k 2） s 将最近插入的数删除。 3） t k 将数列恢复第k次操作前的状态 这道题有个高端的名字叫做可持久化%%% 就是任意时候都可以回退到原来的版本； 用树来写就好了，每加入一个元素 阅读全文
posted @ 2016-11-13 19:00 supersumax 阅读(155) 评论(0) 推荐(0) 编辑
