2020年2月6日
洛谷P1383 高级打字机(主席树)
摘要： 本题重要的一个操作就是撤销之前的操作，并且可以撤销已经撤销的操作 所以我们可以使用主席树这种数据结构来维护，如果撤销，就是将当前版本指向指定位置的版本 这题其实没有建树的必要，但是我习惯建树，我们需要一个len数组和一个pos变量记录有多少个版本以及如果插入应该在哪个位置插入，这样只需线段树就能解决 阅读全文
posted @ 2020-02-06 14:39 朝暮不思 阅读(182) 评论(0) 推荐(0) 编辑