2019年10月3日
「刷题」 网络
摘要： 看了一下网上基本都是线段树二分的题解，然而我想到一种整体二分的思路，正好练习一下。 是道好题。 首先用树上ST表处理，用于求LCA。 考虑整体二分离线求解。 一种方法是用树链剖分的，复杂度是$O(log^2n)$的，在套上个整体二分，复杂度达到了$O(nlog^3n)$所以说不可以直接树剖暴力。 可 阅读全文
posted @ 2019-10-03 19:27 Lrefrain 阅读(171) 评论(0) 推荐(0) 编辑