2017年3月27日
可持久化线段树
摘要： 题目描述 为什么说本题是福利呢？因为这是一道非常直白的可持久化线段树的练习题，目的并不是虐人，而是指导你入门可持久化数据结构。 线段树有个非常经典的应用是处理RMQ问题，即区间最大/最小值询问问题。现在我们把这个问题可持久化一下: Q k l r 查询数列在第k个版本时，区间[l, r]上的最大值 阅读全文
posted @ 2017-03-27 16:02 QYP_2002 阅读(246) 评论(2) 推荐(0) 编辑