「CQOI2015」 任务查询系统 - 差分+主席树
题目描述
最近实验室正在为其管理的超级计算机编制一套任务管理系统,而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)(S_i,E_i,P_i)(Si,Ei,Pi)描述,(Si,Ei,Pi)(S_i,E_i,P_i)(Si,Ei,Pi)表示任务从第SiS_iSi秒开始,在第EiE_iEi秒后结束(第SiS_iSi秒和EiE_iEi秒任务也在运行),其优先...
原创
2019-02-22 23:31:47 ·
223 阅读 ·
0 评论