年轻过成了秃顶

题目链接: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...

本作品采用知识共享署名-相同方式共享 4.0 国际许可协议进行许可。 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5919 题意： 给一个区间，经过上一次的值运算后新得到一个区间。问这个区间里面有多少个不同的数，个数记为k。然后将这个区间不同的数进行排序，输出第k/2个的在区间第一次出现的下标。 分析： 主席树两大基本应用的结合。1，求区间第k大...

主席树 菜鸡看了一个晚上的时间才懂。 感觉网上的博客大都大乱。我也是找到了几遍好一点的看了一下。 参考博客：https://blog.youkuaiyun.com/bestFy/article/details/78650360 参考博客：https://blog.youkuaiyun.com/williamsun0122/article/details/77871278 题目链接：https://www.luogu.or...

Problem Description You 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...