2020年2月20日
CF 150E Freezing with Style [长链剖分，线段树]
摘要： $sol:$ 给一种大常数 $n \log^2 n$ 的做法 考虑二分，由于是中位数，我们就二分这个中位数，$x =mid$则设为 $1$，否则为 $ 1$ 所以我们只需要找到一条 $sum = 0$ 的路径，这样就有解了，易证。 长链剖分，让长链变成连续的一段区间 $[dfn_u,dfn_u+le 阅读全文
posted @ 2020-02-20 11:58 _Isaunoya 阅读(188) 评论(0) 推荐(0) 编辑