网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P3168
2025-01-16
洛谷题单指南-线段树的进阶用法-P3168 [CQOI2015] 任务查询系统
原题链接:https://www.luogu.com.cn/problem/P3168题意解读:一个任务管理系统,能够查询在某个时间点运行的任务中优先级最小的k个任务的优先级之和。解题思路:由于总时间n不超过100000,考虑针对所有时刻建立可持久化线段树,根节点为root[i]的线段树维护时刻i的任务情况,节点区间表示