摘要：
线段树是一种非常实用的数据结构，可以将区间上一些满足结合律的信息(比如最大最小值，区间和，区间异或和)统计起来，便于查询。线段树也就是将分块的思想用树形结构来体现。而今天要讲的不是普通的线段树而是将线段树可持久化。 在讲可持久化线段树之前先说一种别样的线段树——权值线段树。我们知道一般的线段树每个叶 阅读全文
posted @ 2018-07-13 20:12
The_Virtuoso
阅读(1398)
评论(0)
推荐(4)
摘要：
题目描述 输入 第一行包含一个正整数testcase，表示当前测试数据的测试点编号。保证1≤testcase≤20。 第二行包含三个整数N，M，T，分别表示节点数、初始边数、操作数。第三行包含N个非负整数表示 N个节点上的权值。 接下来 M行，每行包含两个整数x和 y，表示初始的时候，点x和点y 之 阅读全文
posted @ 2018-07-13 16:24
The_Virtuoso
阅读(383)
评论(0)
推荐(0)
摘要：
题目描述 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的 任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行 ），其优先级为Pi。同一时间可能有多个任务同时执行，它们的 阅读全文
posted @ 2018-07-13 09:07
The_Virtuoso
阅读(335)
评论(0)
推荐(0)
摘要：
题目描述 在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相连，共M条路径，每条路径有一个困难值，这个值越大表示越难走，现在有Q组询问，每组询问询问从点v开始只经过困难值小于等于x的路径所能到达的山峰中第k高的山峰，如果无解输出-1。 在Bytemountai 阅读全文
posted @ 2018-07-13 08:42
The_Virtuoso
阅读(466)
评论(0)
推荐(1)
摘要：
题目描述 匪徒准备从一个车站转移毒品到另一个车站,警方准备进行布控. 对于每个车站进行布控都需要一定的代价,现在警 方希望使用最小的代价控制一些车站,使得去掉这些车站后，匪徒无法从原定的初始点到达目标点 匪徒准备从一个车站转移毒品到另一个车站,警方准备进行布控. 对于每个车站进行布控都需要一定的代价 阅读全文
posted @ 2018-07-13 07:49
The_Virtuoso
阅读(207)
评论(0)
推荐(0)
摘要：
题目描述 有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 输入 第一行n,m。第二行为n个数。从第三行开始，每行一个询问l,r。 第一行n, 阅读全文
posted @ 2018-07-13 07:37
The_Virtuoso
阅读(287)
评论(1)
推荐(0)
浙公网安备 33010602011771号