【省选模拟】20/05/29

​​

• 从父亲继承线性基，每一位保留深度最大的点，​​

​​

• 考虑二分这个，我们暴力建出图，用来判重和连边，合法当且仅当没有环，考虑怎么输出方案，首先可以在贪心出每个点向后的最长链，只需要考虑起点，发现需要支持比较两个串的字典序，选好起点之后在上贪心选最小的后继即可，​​​

​​

• 首先考虑在上方走了不超过半圈的情况，简单推导可以得到就是积这么一个东西

• 下面考虑转了多圈的情况（准确的说是多个半圈，因为在圆的两半计算方式是不同的）
  如果积分的两个点满足走步后在同一个半圆，那么它们的贡献可以一起算，我们只需要根据半圆的奇偶性来减掉圈数乘上周长的积分
  
  若积分区间在同一个圆但不是一个半圆，我们需要二分出半圆的分界点，​​​