2017年11月29日
hdu2665 主席树（可持久化线段树）
摘要： 题意：给定一个数组，每次查询第l到r区间的第k大值 解法嘛，当然是主席树，主席树即可持久化线段树，什么叫可持久化呢，就是指能够访问历史版本的数据结构，那么对于某些只能离线处理的题目强制在线之后 ，可以通过在线处理操作 经过这题总算对可持久化线段树有了些了解，我们开始先建一颗空树，然后对于每次修改我们 阅读全文
posted @ 2017-11-29 15:26 walfy 阅读(238) 评论(0) 推荐(0) 编辑