【题目大意】 超级计算机中的任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行），其优先级为Pi。询问，第Xi秒正在运行的任务中，优先级最小的Ki个任务（即将任务按照优先级从小到大排序后取前Ki个）的优先级之和是多少。特别 ...
分类：
其他好文 时间：
2016-08-14 10:14:51
阅读次数：
133
bzoj3932[CQOI2015]任务查询系统 题意： m个任务，任务(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束，优先级为Pi。n个询问，每次询问第Xi秒正在运行的任务中，优先级最小的Ki个任务的优先级之和是多少。若Ki大于第Xi秒正在运行的任务总数，输出第Xi秒任务优先级之和。 ...
分类：
其他好文 时间：
2016-08-03 15:02:26
阅读次数：
172
上星期生病结果没写题QAQ 健康还是很重要的！ 20160516 1、bzoj3932 http://www.lydsy.com/JudgeOnline/problem.php?id=3932 题意：m个任务，任务(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束，优先级为Pi。n个询问， ...
分类：
其他好文 时间：
2016-05-28 17:34:35
阅读次数：
202
Description 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。 超级计算机中的任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行），其优先级为Pi。同一时间可能有多个任务同时
分类：
其他好文 时间：
2016-02-03 19:13:32
阅读次数：
195
先把序列建好，然后区间插入、单点询问等价于在左端点插入，在右端点删除，然后前缀询问。#include#include#includeusing namespace std;#define N 100001typedef long long ll;vectortong[N];typedef vecto...
分类：
其他好文 时间：
2015-04-13 16:14:33
阅读次数：
143
题解：
首先肯定要用线段树。
如果没有强制在线，那么直接把询问排个序然后按秩插入、删除、查询。普通线段树就好了，但是这道题强制在线，就需要可持久化线段树了。
线段树的每个区间记录[x：这段区间有的权值总和]、[n：这段区间有多少个权值][x：这段区间有的权值总和]、[n：这段区间有多少个权值]
然后每个版本表示一个时间点的线段树。
这道题每个版本可能有多个节点被修改，所以我们可以先当成多...
分类：
其他好文 时间：
2015-04-08 10:56:19
阅读次数：
168
题目大意见http://pan.baidu.com/s/1o6zajc2
主席树裸上就好了。。。
#include
#include
#include
#include
#define M 100100
using namespace std;
struct Segtree{
Segtree *ls,*rs;
int size;
long long sum;
void* op...
分类：
其他好文 时间：
2015-04-07 15:41:45
阅读次数：
129
