#BZOJ3932

BZOJ3932 [CQOI2015]任务查询系统 主席树

  电脑有N个任务需要执行,任务i在li到ri时正在工作,优先级为p。现在给出M个询问,每个询问给出一个时间点xi和一个数ki。问在xi这个时间点时,所有正在工作的任务中优先级从小到大排列,前ki个的优先级之和是多少。强制在线。N<=100000,M<=100000   用差分的思想,在Li的地方...