摘要：
没做计算几何题和提交答案题。 JOISC2018 Day1 Construction of Highway 道路建设 注意到题目中的操作相当于就是到根的路径染色，我们离线下来进行树剖，每条重链维护连续段，然后显然均摊会修改 $O(n\log n)$ 段。我们每次修改时可以取出所有连续段，然后题目问逆 阅读全文
摘要：
A - Reverse and Count 考虑从前往后考虑每一位是什么。对于 $i$，令 $j$ 表示目前枚举到的答案的 $q_i$，那么如果 $j=p_i$，那么满足 $q_i=j$ 的排列个数是后面的随便 swap，或者前面的单点 swap；否则就必须从后面把 $j$ swap 过来，只有一种 阅读全文