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