随笔分类 -  可持久化

主席树入门
摘要：主席树又叫可持久化权值线段树，一开始使用来解决第k大的问题，因其发明者黄嘉泰名字的首字母和某人的一样，所以被叫做主席树。 在了解主席树之前，我们先认识一下什么叫做权值线段树。 给你n个数，问你这n个数中第k小的数是哪个。像这种题我们一般都是直接排序然后暴力找，但是我们今天用线段树来试试。 例如a[1 阅读全文

posted @ 2020-01-19 17:58 che027 阅读(405) 评论(0) 推荐(0)

D2. Optimal Subsequences (Hard Version) 主席树
摘要：题目链接：https://codeforces.com/contest/1262/problem/D2 将数组按大到小排序(相同大小的按下标由小到大排序)，依次将排序后的每个数在原数组中的位置放入主席树。 对于每个询问的k，pos 输出原数组中下标为query(T[0],T[k],1,len,pos 阅读全文

posted @ 2019-11-25 16:46 che027 阅读(129) 评论(0) 推荐(0)

hdu6601 主席树
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6601 Problem Description N sticks are arranged in a row, and their lengths are a1,a2,...,aN.There are Q 阅读全文

posted @ 2019-08-03 10:59 che027 阅读(161) 评论(0) 推荐(0)

洛谷 p3834 主席树
摘要：题目链接：https://www.luogu.org/problem/P3834 主席树求静态区间第k小 阅读全文

posted @ 2019-08-03 10:44 che027 阅读(106) 评论(0) 推荐(0)

hdu6621 二分加主席树
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6621 Problem Description You have an array: a1, a2, , an and you must answer for some queries.For each 阅读全文

posted @ 2019-08-03 10:39 che027 阅读(122) 评论(0) 推荐(0)

hdu4417 主席树求区间小于等于K
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4417 Problem Description Mario is world-famous plumber. His “burly” figure and amazing jumping ability 阅读全文

posted @ 2019-08-03 10:25 che027 阅读(145) 评论(0) 推荐(0)

导航