摘要：
给你一个序列，每次交换两个数，求每次操作后的逆序对个数。 阅读全文
posted @ 2018-11-01 20:29
TheLostWeak
阅读(203)
评论(0)
推荐(0)
摘要：
NOIP2018 模拟赛（二十五） 解题报告。 阅读全文
posted @ 2018-11-01 20:21
TheLostWeak
阅读(400)
评论(0)
推荐(0)
摘要：
有$N$名忍者，每名忍者有三个属性：上司$B_i$，薪水$C_i$和领导力$L_i$。你要选择一个忍者作为管理者，然后在所有被他管理的忍者中选择若干名忍者，使薪水总和不超过预算$M$。现让你最大化被派遣的忍者总数乘以管理者的领导力水平。 阅读全文
posted @ 2018-11-01 20:19
TheLostWeak
阅读(346)
评论(0)
推荐(0)
摘要：
给你一张图，其中每个点有一个权值，有两种操作：在两点之间连一条边，询问一个点所在联通块第$k$小的权值。 阅读全文
posted @ 2018-11-01 20:17
TheLostWeak
阅读(231)
评论(0)
推荐(0)
摘要：
要维护一段区间内的最值时，我们可以用堆来操作。但是，如果要合并两个堆，复杂度就极高了。所以，我们就要使用左偏树这个神奇的数据结构，来实现堆的合并。 阅读全文
posted @ 2018-11-01 20:13
TheLostWeak
阅读(774)
评论(0)
推荐(0)
浙公网安备 33010602011771号