2018年9月1日
主席树学习笔记
摘要： 主席树又名可持久化线段树，即可以保存线段树的历史版本，比如得到第k次操作后的值这样的命令。 我们看一颗线段树： 对于这颗线段树我们进行q次单点修改，要你求第k次的线段树是什么样的，那么很明显，我们最简单的是建立q颗线段树，假设该线段树有n个节点，我们一般开线段树大小是n*4，那么总空间利用就是q*n 阅读全文
posted @ 2018-09-01 23:30 Thanks_up 阅读(141) 评论(0) 推荐(0) 编辑