"嘟嘟嘟" 很显然是主席树啊。 首先要稍微想想：主席树的板子是单点插入，区间查询，而区间询问是用的是前缀和相减。但这道题是区间修改，单点查询。插入和查询操作是相反的。 那么就能想到前缀和的逆运算——差分。首先把修改区间拆成$L$和$R + 1$两个时间点，然后按时间排序，遇到$L$就把对应的优先级$ ...
分类：
其他好文 时间：
2018-12-05 00:18:02
阅读次数：
187
题目大意：有n个任务，有起始时间si和结束时间ei，以及该任务重要度pi，求某时刻xi正在进行的任务中，重要度前ki小任务的重要度之和 本以为是一道主席树的水题，可我调了半个多小时才调出来，原来是我新建的主席树根的左右儿子并没继承上个版本，导致某些时刻并没有任何刚开始或刚结束的任务，而在这个时间却找 ...
分类：
其他好文 时间：
2018-09-24 23:17:27
阅读次数：
220
Description 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的任务用三元组$(S_i,E_i,P_i)$描述，$(S_i,E_i,P_i)$表示任务从第$S_i$秒开始，在第$E_i$秒后结束（第$S_i$秒和$E_i$秒任务也在运行）， ...
分类：
其他好文 时间：
2018-09-05 18:04:04
阅读次数：
177
区间修改单点查询，又观察到是一个k小，考虑主席树上做差分 一开始样例疯狂挂，后来发现主席树在一个历史版本上只能修改一次，所以要开2*n个根结点，记录一下每个时间对应的根结点编号 然后80分，考虑到当一个排名的结点有w个而查询的k<w时会使答案变大，所以特判（但是一开始又喜闻乐见地把符号写反了）~一通 ...
分类：
其他好文 时间：
2018-08-13 10:51:29
阅读次数：
200
题目描述 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行），其优先级为Pi。同一时间可能有多个任务同时执行，它们的优先 ...
分类：
其他好文 时间：
2018-07-29 14:12:37
阅读次数：
154
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3932 第二道主席树！本来想自己手胡一下，但是还是写不下去了... 参考博客：https://www.cnblogs.com/CQzhangyu/p/6295579.html 就是对每个时间节点 ...
分类：
其他好文 时间：
2018-07-19 21:11:49
阅读次数：
145
题目描述 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行），其优先级为Pi。同一时间可能有多个任务同时执行，它们的优先 ...
分类：
其他好文 时间：
2018-06-30 16:22:34
阅读次数：
192
"Portal" Description 给出$n(n\leq10^5)$个任务，和总时间范围$m(m\leq10^5)$。每个任务有开始/结束时间$s_i,e_i(1\leq s_i \leq e_i \leq m)$和优先级$p_i(p_i\leq10^9)$。接下来$m$个询问，每次询问在时刻 ...
分类：
其他好文 时间：
2018-05-25 13:54:42
阅读次数：
179
Description 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的 任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行 ），其优先级为Pi。同一时间可能有多个任务同 ...
分类：
其他好文 时间：
2018-05-19 18:50:07
阅读次数：
172
luogu & bzoj 题目描述 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行），其优先级为Pi。同一时间可能有多 ...
分类：
其他好文 时间：
2018-04-27 13:43:48
阅读次数：
112
