摘要： #include #include #include #include #define eps 1e-9 using namespace std; const int M=200010; int n,i,top,stack[M]; double f[M]; struct shit{double x,y,k,a,b,rate;int id;}p[M],q[M]; bool cmp(shit x,s... 阅读全文

摘要： 题意：若干有优先级的任务会持续一段时间，给出所有任务，询问每个时刻前k小优先级任务的优先级总和，询问强制在线。 对于100%的数据，1≤m,n,Si,Ei,Ci≤100000，0≤Ai,Bi≤100000，1≤Pi≤10000000，Xi为1到n的一个排列 思路：不用离散化，主席树继承并保存每个时刻 阅读全文