摘要：
Problem "传送门" 给一个长度为$n$的序列$A$，定义子区间价值$W_{[l,r]}=\sum_{i = l}^{i \leq r}A_i$ 要求选出$k$个互不相同的子区间，使选出的区间价值和最大。 Solution 首先，为了快速求出一段区间的和，我们预处理前缀和 然后就是一个很巧妙的 阅读全文
摘要：
Problem "传送门" 给你一张n个点，m条边的图，边有边权，点有点权。 现有Q个询问，每次询问从点x开始，只走边权小于y的边，能走到的点中点权第k大的点 Solution 这道题没有强制在线，所以直接想了一个简单的离线做法。 将询问按照y排序，边按照边权排序。 将边按顺序一条一条加入，合并了两 阅读全文