2020年2月7日
[CQOI2015]任务查询系统（主席树）
摘要： [CQOI2015]任务查询系统（luogu） Description 题目描述 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。 超级计算机中的任务用三元组 (s_i,e_i,p_i) 描述，(s_i,e_i,p_i) 表示任务从第 s_ii 秒开始， 在第  阅读全文
posted @ 2020-02-07 10:37 hsez_cyx 阅读(137) 评论(0) 推荐(0)
[SDOI2013]森林（树上主席树）
摘要： [SDOI2013]森林（luogu） Description 题目描述 小Z有一片森林，含有N个节点，每个节点上都有一个非负整数作为权值。初始的时候，森林中有M条边。 小Z希望执行T个操作，操作有两类： Q x y k查询点x到点y路径上所有的权值中，第k小的权值是多少。此操作保证点x和点y连通， 阅读全文
posted @ 2020-02-07 08:56 hsez_cyx 阅读(134) 评论(0) 推荐(0)