摘要：传送门。显然可以 \(O(n)\) 地找到 \(pos\) 所属的 \(s_i\) 段，所以我们只需要得到 \(s_i\) 即可。不难发现，删除元素的规则应该是从 \(1\) 到 \(n\) 枚举每个元素，删除它前面“紧邻的”比他大的元素（例如对于 eadcb 中的 b 删除掉 dc）。 赛时一直在 阅读全文

摘要：传送门。每个数作为最大值时的贡献显然是 \(a_i\times cnt_i\)，\(cnt_i\) 为 \(a_i\) 在多少种染色方案中作为最大值出现，我们主要来对每个数求 \(cnt_i\)。 我们对于从 \(1\) 到 \(n\) 枚举元素，求出它和能被它染成绿色的所有元素中的最大值 \(mx 阅读全文