可持久线段树学习总结
可持久化线段树
看了许多博客，思路有点乱，写一篇博客总结。
预备知识:线段树
首先来一道例题：
【题面】：
Q k l r 查询数列在第k个版本时，区间[l, r]上的最大值
M k p v 把数列在第k个版本时的第p个数修改为v，并产生一个新的数列版本
最开始会给你一个数列，作为第1个版本。
每次M操作会导致产生一个新的版本。
【输入格式】：
第一行两个整数N, Q。N是数列的长度，Q表示询问数...
原创
2019-07-18 07:21:17 ·
214 阅读 ·
0 评论
关注
分享
扫一扫