题目: 洛谷也能评测 题解: De了好长时间BUG发现是自己sort前面有一行for没删,气死. 题目询问第x秒时候前k小的P值之和. 朴素想法: 我们可以把P值离散化,然后对于每个时刻建一棵定义域是离散化后P值的线段树 每个节点维护了这个节点代表区间的任务个数和这些任务离散化之前的P值之和, 对于 ...
分类：
其他好文 时间：
2017-12-30 21:34:49
阅读次数：
148
bzoj 3932 [CQOI2015]任务查询系统 √ 洛谷 P2633 Count on a tree ...
分类：
其他好文 时间：
2017-11-16 00:52:39
阅读次数：
152
题目链接 主席树。 把区间的影响挂在左端点与右端点，建树时顺便对应的插入与删除。 维护一段值域区间的和与数字个数，查询时要注意与第k大的数相同的数可能有很多。 复杂度O(nlogn) ...
分类：
其他好文 时间：
2017-11-10 00:32:08
阅读次数：
159
Description 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的 任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行 ），其优先级为Pi。同一时间可能有多个任务同 ...
分类：
其他好文 时间：
2017-07-24 23:48:30
阅读次数：
212
T1 [CQOI2015]任务查询系统 n个任务，每个有运行的时间段和优先级，询问某一时刻，优先级最小的个任务的优先级之和 初做： 2017.2.4 http://www.cnblogs.com/TheRoadToTheGold/p/6366165.html 好像是做了一晚上来 现在：2017.3. ...
分类：
其他好文 时间：
2017-03-27 22:04:20
阅读次数：
292
Description 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的 任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行 ），其优先级为Pi。同一时间可能有多个任务同 ...
分类：
其他好文 时间：
2017-03-02 23:55:59
阅读次数：
465
http://www.lydsy.com/JudgeOnline/problem.php?id=3932 (题目链接) 题意 给出$m$个区间，每个区间有一个权值，$n$组询问，每次询问在位置$x$权值前$k$大的区间的权值和。 Solution 扫描线搞一下然后主席树维护即可。 细节 查询的时候注 ...
分类：
其他好文 时间：
2017-03-02 12:45:34
阅读次数：
204
传送门：任务查询系统 3932: [CQOI2015]任务查询系统 Description 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的 任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si ...
分类：
其他好文 时间：
2017-02-23 16:21:35
阅读次数：
240
3932: [CQOI2015]任务查询系统 Description 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的 任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行 ...
分类：
其他好文 时间：
2017-02-04 11:10:31
阅读次数：
392
Description 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的 任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行 ），其优先级为Pi。同一时间可能有多个任务同 ...
分类：
其他好文 时间：
2017-01-04 23:07:02
阅读次数：
224
