随笔分类 -  数据结构——可持久化线段树

高级打字机
摘要：考虑维护每个位置上的下标的值。 那么变为一个可持久化数组的玩法。 再考虑在串后面这个要求。 记录一下每颗线段树的有多少个字符就行了。 可持久化线段树一下就好了。 自己还是比较喜欢拿两颗树比对着复制的写法。 高级打字机 #include<iostream> #include<cstdio> #defi 阅读全文
posted @ 2021-04-22 12:21 fhq_treap 阅读(55) 评论(0) 推荐(0)