摘要：题目链接 "传送门" 题解 看完题目后可以立刻想到：先算出最大值， 然后把最大值剔除掉，再找此时的最大值也就是次大值。这样重复$k$边即可找到第$k$大值。 于是我们只需要考虑找最大值了 我们可以维护后缀和中的最大值（这里的和是指题目中的不统计重复数字的求和） 具体来说， 我们可以建$n$课线段树， 阅读全文

摘要：题目 "传送门" 题解&算法 看完题后千万不要被概率吓到 这题的难点在于求与一条路径被另一条路径包含的总数量 很明显如果以x,a被x,b包含， 那么$in[b] out[b]$ 于是我们可以用主席树来处理一下， 建树时差分一下， 查询时也是前缀和差分 代码 cpp include include i 阅读全文