2022年3月18日
2022.3.18#洛谷P3834 可持久化线段树
摘要： 1 //看了主席树，初步理解可持久化线段树，是用于查找不同区间，利用不同插入值的时候的线段树， 2 //因为每个线段树查找都只能是【1，maxn】 3 //所以如果要查找【l，r】，那么把【1，r】-【1，l-1】作为每个节点，这就是看作从r的线段树中剥夺了l-1的节点 4 //实现方法是要用dt建 阅读全文
posted @ 2022-03-18 10:26 Tiachi 阅读(59) 评论(0) 推荐(0)