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