摘要：
AT4379 [AGC027E] ABBreviate 分别记 aaa、bbb 为 111、222。 则操作 si sjs_i \ s_jsi sj 即合并为 (si+sj) mod 3(s_i+s_j) \bmod 3(si+sj)mod3。 值为 000 表示无法合并成一个；否则可以。 阅读全文
摘要：
ARC110F Esoswap 由于 0∼n−10\sim n-10∼n−1 的特殊性，每次固定询问一个位置，询问 nnn 次一定会得到 000，且每次在这个位置上的数不会重复（000 除外）。 于是考虑倒序将数固定，正序会出现问题。 然后把倒序排列转为正序排列。 具体地，先把 111 交换到位置 阅读全文
摘要：
CF1635F Closest Pair xxx 递增，考虑维护 www。 考虑匹配，由 www 大的匹配 www 小的。 显然，单调，若 i≤j≤ki\leq j\leq ki≤j≤k，若 wk>wjw_k>w_jwk>wj，那么最优的匹配一定不是 (i,k)(i,k)(i,k)。 故考虑维护 阅读全文