2017年8月21日
【洛谷3834】 【模板】可持久化线段树 （主席树）
摘要： 题面 具体题目不再叙述，参考 "洛谷" 题目大意，求区间[l,r]中第k大的数 题解 主席树很经典的运用 首先将值离散化之后，构建一颗值域线段树 储存区间和 0版本的线段树是空树 每次在值域上增加1就重构一颗线段树 很显然，任意两颗相邻线段树的值得和差为1 而相同的区间内要么相等要么多1 那么，我们 阅读全文
posted @ 2017-08-21 23:42 小蒟蒻yyb 阅读(451) 评论(1) 推荐(0) 编辑
2017.8.21考试
该文被密码保护。 阅读全文
posted @ 2017-08-21 22:40 小蒟蒻yyb 阅读(4) 评论(0) 推荐(0) 编辑