![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
平衡树
qq_42883029
这个作者很懒,什么都没留下…
展开
-
POJ1741(点分治初探)
树 时间限制:1000MS1000MS1000MS 内存限制:30MB30MB30MB 题目描述 给一个有nnn个顶点的树,每个边都有一个长度(正整数小于100110011001)。 定义dist(u,v)=dist(u,v)=dist(u,v)=节点uuu和vvv之间的最短距离。 给出一个整数kkk,当且仅当dist(u,v)dist(u,v)dist(u,v)不超过kkk时,每个(u,v)...原创 2018-12-05 21:16:34 · 285 阅读 · 0 评论 -
二逼平衡树(树套树)
题目描述 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作: 1.1.1.查询kkk在区间内的排名 2.2.2.查询区间内排名为kkk的值 3.3.3.修改某一位值上的数值 4.4.4.查询kkk在区间内的前驱(前驱定义为小于xxx,且最大的数) 5.5.5.查询kkk在区间内的后继(后继定义为大于xxx,且最小的数) 输入格式 第一行两个数 n,mn,mn,m 表...原创 2018-12-29 19:44:55 · 1040 阅读 · 0 评论 -
Link Cut Tree
目录前言蒟蒻自己的理解定义与约定一个大胆的假设解决各类操作$Query(u, v)$$Find\_rt(u)$$Link(u, v)$$Cut(u, v)$实现假设$Access(u)$$Make\_rt(u)$代码 前言 很久没有写博客了,ZJOI2019ZJOI2019ZJOI2019炸零快乐。 WR_EternityWR\_EternityWR_Eternity大佬已经早早地学会了LCTLC...原创 2019-05-18 15:42:38 · 98 阅读 · 0 评论 -
无线网络(平衡树启发式合并)
题目描述 HHH国一共有nnn座城市,编号为111到nnn的正整数。上个月HHH国已经建成了一个通信网络,将这nnn座城市通过n−1n-1n−1条通信线路连接起来。为了保证所有城市之间 ...原创 2019-07-25 22:03:26 · 320 阅读 · 0 评论