2020-team1-020

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

[/wiki/2020-team1 返回]
== 概述 ==
solved: 4/11  dirt: '''0%'''
rank: 71
[[Image(Rank.png,800px)]]

== 流水账 ==

== 总结 ==
OH NOR
== 题解 ==
A: 暴力
B:
C:
D:
E:
F: 2操作维护一次函数，3操作暴力往回找，注意3操作询问0号房间要特判
G: 贪心
H: n偶数时把<=n/2的变为1，>n/2的变为2，然后贪心
n奇数时枚举n/2+1在两个序列里作为1/2还是2/1，转换为n偶数的情况
I: 以绝对中心求最短路树
J: 区间合并，合并时最大和最大合并，次大和次大合并，依此类推，最终贪心
K:

[/wiki/2020-team1 返回]

概述

solved: 4/11 dirt: 0%

rank: 71

流水账

总结

OH NOR

题解

A: 暴力

B:

C:

D:

E:

F: 2操作维护一次函数，3操作暴力往回找，注意3操作询问0号房间要特判

G: 贪心

H: n偶数时把<=n/2的变为1，>n/2的变为2，然后贪心

n奇数时枚举n/2+1在两个序列里作为1/2还是2/1，转换为n偶数的情况

I: 以绝对中心求最短路树

J: 区间合并，合并时最大和最大合并，次大和次大合并，依此类推，最终贪心

K:

附加文件