随笔分类 -  数据结构 -- 主席树

[USACO12DEC] 逃跑的BarnRunning Away From…(主席树)
摘要：[USACO12DEC]逃跑的BarnRunning Away From… 题目描述 It's milking time at Farmer John's farm, but the cows have all run away! Farmer John needs to round them al 阅读全文
posted @ 2018-11-04 08:08 real_l 阅读(301) 评论(0) 推荐(1)
[湖南集训] 谈笑风生 (主席树)
摘要：[湖南集训] 谈笑风生 题目描述 设 T 为一棵有根树，我们做如下的定义： • 设 a 和 b 为 T 中的两个不同节点。如果 a 是 b 的祖先，那么称“a 比 b 不知道高明到哪里去了”。 • 设 a 和 b 为 T 中的两个不同节点。如果 a 与 b 在树上的距离不超过某个给定常数 x，那么称 阅读全文
posted @ 2018-11-03 22:43 real_l 阅读(389) 评论(0) 推荐(0)
[POI2014] KUR-Couriers (主席树)
摘要：[POI2014]KUR Couriers 题目描述 Byteasar works for the BAJ company, which sells computer games. The BAJ company cooperates with many courier companies that 阅读全文
posted @ 2018-11-02 13:31 real_l 阅读(273) 评论(0) 推荐(0)
洛谷P2633/bzoj2588 Count on a tree (主席树)
摘要：洛谷P2633/bzoj2588 Count on a tree 题目描述 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 输入输出格式 输 阅读全文
posted @ 2018-11-01 16:11 real_l 阅读(207) 评论(0) 推荐(0)
[CQOI2015]任务查询系统 (主席树)
摘要：[CQOI2015]任务查询系统 题目描述 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行），其优先级为Pi。同一时间 阅读全文
posted @ 2018-10-31 20:31 real_l 阅读(203) 评论(0) 推荐(0)
洛谷P2617 Dynamic Rankings (主席树)
摘要：洛谷P2617 Dynamic Rankings 题目描述 给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j i+1)，并且，你可以改变一些a[i]的值，改 阅读全文
posted @ 2018-10-30 20:33 real_l 阅读(299) 评论(0) 推荐(0)
SP1487 PT07J - Query on a tree III (主席树)
摘要：SP1487 PT07J Query on a tree III 题意翻译 你被给定一棵带点权的n个点的有根数，点从1到n编号。 定义查询 query(x,k): 寻找以x为根的k大点的编号（从小到大排序第k个点） 假设没有两个相同的点权。 输入格式： 第一行为整数n，第二行为点权，接下来n 1行为 阅读全文
posted @ 2018-10-29 20:26 real_l 阅读(228) 评论(0) 推荐(0)