闲的无聊随便写点| [CQOI2015]任务查询系统

主席树板儿

考虑把添加优先级为 k 的任务转化为在时间 \mathrm{st} 上加 k ,在时间 \mathrm{en}+1 上减 k

那么这样就成功维护了差分咯,然后每棵权值树单独地维护前缀和就行。

注意要离散化和排序。

06/06,应该是一轮集训 (之前) 做的题咯。

发表评论

邮箱地址不会被公开。 必填项已用*标注

此站点使用Akismet来减少垃圾评论。了解我们如何处理您的评论数据