![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
主席树
年轻过成了秃顶
这个作者很懒,什么都没留下…
展开
-
C - Count on a tree(主席树+lca)
题目链接:https://www.spoj.com/problems/COT/en/题意: 给你一颗树,问你u,v结点这条路径上第k大是多少。分析:建主席树,儿子结点x的主席树由fa[x]得来,并更新。dist[a]+dist[b]-2*dist[lca(a,b)]。这个题查询的地方写成了sum[a] 而不是sum[lson[a]] 导致一直出错,下次注意。#include"string...原创 2019-11-27 20:17:18 · 218 阅读 · 0 评论 -
A - Sequence II HDU - 5919 (主席树 两大基础应用)
本作品采用知识共享署名-相同方式共享 4.0 国际许可协议进行许可。题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5919题意: 给一个区间,经过上一次的值运算后新得到一个区间。问这个区间里面有多少个不同的数,个数记为k。然后将这个区间不同的数进行排序,输出第k/2个的在区间第一次出现的下标。分析:主席树两大基本应用的结合。1,求区间第k大...原创 2019-11-25 22:23:03 · 144 阅读 · 0 评论 -
P3834 【模板】可持久化线段树 1(主席树)
主席树 菜鸡看了一个晚上的时间才懂。 感觉网上的博客大都大乱。我也是找到了几遍好一点的看了一下。参考博客:https://blog.csdn.net/bestFy/article/details/78650360参考博客:https://blog.csdn.net/williamsun0122/article/details/77871278题目链接:https://www.luogu.or...原创 2019-08-01 11:03:31 · 101 阅读 · 0 评论 -
K-th Closest Distance(主席树 + 二分)
Problem DescriptionYou have an array: a1, a2, , an and you must answer for some queries.For each query, you are given an interval [L, R] and two numbers p and K. Your goal is to find the Kth closes...原创 2019-08-01 22:25:29 · 172 阅读 · 0 评论