摘要：
A 有 \(n\) 个火炬，分为寒冰的和火炬的，你要在这 \(n\) 个火炬前放置豌豆射手，给出每个豌豆射手的伤害。 求对于所有区间 \([l,r]\)，在这些火炬前自由放置豌豆，到达最后一个火炬之后最大伤害的和。 其中如果最后是火炬/寒冰的豌豆伤害翻倍。\(n\le 1e6\)。 注意到如果有两个 阅读全文
摘要：
A 给定序列 \(A\)，构造 \(p_i\)，使得 \(\sum |i-p_i|\) 最小，且 \(B=\{A_{p_i}\}\) 满足奇偶交错出现，且最小化 \(B\) 字典序。 \(n\le 1e5\)。 如果没有最小化字典序，那么我们奇偶分别按照相对顺序分配位置即可。 最小化字典序怎么做呢？ 阅读全文