摘要：链接 赛时做出：ABCD，罚时 74min，E 题一看以为神仙题，然后赛后看一眼 tag 瞬间会做。。 C 发现一个数向左移就 +1，向右移就 -1，然后直接把权值设为 \(i+a_i\) 然后就可以确定 \(A\) 中的 \(i\) 要换到哪里，然后直接逆序对数即可。 D 不要试图构造一个匹配，尝 阅读全文

摘要：链接 A. Add More Zero B. Balala Power! K. KazaQ's Socks L. Limited Permutation 签到题。 C. Colorful Tree \(O(nlogn)\) 有若干种写法： 点分：每次碰到该种颜色就统计这个颜色子树内所有点关于这个颜色 阅读全文

摘要：链接 究极下饭，赛时做出 AB，B 死活想不出来一个多小时才 AC A 直接给横着的分一半，竖着的分一半，然后 xjb 填就行了 B 考虑先问出这个数的最高位。 当满足 \(x<a\) 时，若 \(2x \% a>x \% a\)，那么有 \(2x < a\)，否则 \(2x>a\)。 然后确定最高 阅读全文