XiaoQuQu

摘要： 嘛，这个东西虽然叫时间线段树，但是和线段树好像关系并不大，只是借用了一下线段树的结构。 算法介绍 这个算法是用来解决这类问题的：每个操作只在一段时间内生效，然后询问某个时间点所有操作的贡献。 于是我们考虑离线，对整个时间序列建一个线段树，每次操作相当于是在这个线段树上进行了区间修改，所以我们可以利用 阅读全文

摘要： 考虑当这个东西是一条链的时候我们该怎么做，显然 \(1\)​ 会有两个儿子，然后两个儿子分别是一条链。 所以我们可以给两个儿子的链上的所有节点分别加到两个堆里，每次取出两个堆的最大值加入到我们选择的答案中，然后把两个堆的最大值全部 pop 掉。最终的答案就是我们 pop 完一个堆之后，所有 pop 阅读全文