2019年9月6日
「模板」可持久化线段树
摘要： 题意 你需要写一个数据结构，需要支持对一个长度为$n$的数组进行下面四种操作$m$次 1. $\tt{C \ l \ r \ d}$：区间$[l,r]$中的数都加$d$，同时新建一个历史版本$T+1$ 2. $\tt{Q \ l \ r}$：查询当前版本的区间$[l,r]$中所有数的和 3. $\t 阅读全文
posted @ 2019-09-06 17:26 四季夏目天下第一 阅读(214) 评论(0) 推荐(0)
CQOI 2015 任务查询系统
摘要： 题意 给定$m$个任务$(l,r,p)$，其中$(l,r)$代表这个任务将于时间$[l,r]$内进行，而$p$代表的是这个任务的优先级 有$n$个询问$(x,k)$，每次询问在时间点$x$进行的所有任务按优先级从小到大排序，前$k$个任务的优先级之和 强制在线 解法 求前$k$个数的和，我们想到主席 阅读全文
posted @ 2019-09-06 14:20 四季夏目天下第一 阅读(120) 评论(0) 推荐(0)