- -不想写Day5了。Day6放假一天。所以就Day7了。

长沙的雨好大。

今天运气不错rank2了。到今天为止总分好像是rank4还是rank5…和前一名差了100分左右吧。逐渐和大神们混熟了。

今天太晚了就偷懒一下吧。题目和题解见cena包。

说一些除了题解之外的东西。

第一题罗神说可以用线段树的合并做。如果每棵线段树都只建有用的节点，没用的节点用0号节点代替，那么合并的总复杂度可以保证在O(nlogn)。戳这里了解更多

第二题确实坑爹。那两个结论很不靠谱的样子即使猜到了考试的时候一般不敢用。还好当时只想着骗分。。。没想到就a了。注意一些常数上的优化，比如如果一大一小两个质数在合并之后比合并之前还要糟糕那么费用流中这条边就没必要建。然后一开始的时候用贪心获取一个解，再用网络流修正结果。这么做之后可以比标程快20倍。

第三题题解居然这么暴力。杨国晔大神说可以用kd-tree做。什么时候去了解看看。