题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3932 第二道主席树！本来想自己手胡一下，但是还是写不下去了... 参考博客：https://www.cnblogs.com/CQzhangyu/p/6295579.html 就是对每个时间节点 ...
分类：
其他好文 时间：
2018-07-19 21:11:49
阅读次数：
145
传送门-> 离线操作听上去很简单，遗憾的是它强制在线。 每个时刻可以看成可持久化线段树中的一个版本，而每一个版本的线段树维护的是值某一段区间且在这个版本对应的时刻出现的数之和。 会发现同一时刻可能会有很多个数插入，这时可以对每个点记录版本，版本相同就不用更新了。 注意空间问题，并不对劲的空间让并不对 ...
分类：
其他好文 时间：
2018-04-07 19:58:44
阅读次数：
185
坑题。非常坑。 Description 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的 任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行 ），其优先级为Pi。同一时间 ...
分类：
其他好文 时间：
2018-03-21 17:28:44
阅读次数：
141
记录下自己写错的地方吧 1. 区间可能有重复 2. 没有出现的坐标也要计入version （因为询问里可能会有） ...
分类：
其他好文 时间：
2018-03-02 22:07:13
阅读次数：
167
http://www.lydsy.com/JudgeOnline/problem.php?id=3932 题面源于洛谷 题目描述 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第 ...
分类：
其他好文 时间：
2017-12-30 23:39:40
阅读次数：
223
按时间作为主席树的版本，每个版本的主席树都是一个权值线段树。 差分消去时间影响 对于当前时间版本的主席树查询前K大即可。 树上二分时结束后切记判定l==r的状态（易错 l==r叶子节点可能存在多个值（值大小为sum/siz ） 用I64dOLE了好久 。。 。。。。 。 。。 。 。 。 。 。 。 ...
分类：
其他好文 时间：
2017-08-11 23:01:34
阅读次数：
112
Description 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的 任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行 ），其优先级为Pi。同一时间可能有多个任务同 ...
分类：
其他好文 时间：
2017-03-02 23:55:59
阅读次数：
465
http://www.lydsy.com/JudgeOnline/problem.php?id=3932 (题目链接) 题意 给出$m$个区间，每个区间有一个权值，$n$组询问，每次询问在位置$x$权值前$k$大的区间的权值和。 Solution 扫描线搞一下然后主席树维护即可。 细节 查询的时候注 ...
分类：
其他好文 时间：
2017-03-02 12:45:34
阅读次数：
204
Description 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的 任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行 ），其优先级为Pi。同一时间可能有多个任务同 ...
分类：
其他好文 时间：
2017-01-04 23:07:02
阅读次数：
224
传送门 真不知道我没学主席树之前是有什么勇气说自己高级数据结构以及学的七七八八了。 这道题应该也是算是主席树的经典运用。 刚开始脑抽了，想把(S,E,P)的处理直接在线用树状数组xjb搞搞算了。写完后才意识到树状数组无法（很难？）实现区间修改。 然后想了想既然这个是一下子把所有修改都放上了直接用树状 ...
分类：
其他好文 时间：
2016-12-08 23:16:28
阅读次数：
297
