摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=3065 思路:替罪羊树套权值线段树。 当替罪羊树某个子树大于某个比利(比例)时就暴力重构,本题时间复杂度:O(nlog^3n) 阅读全文
posted @ 2016-07-21 21:17 GFY 阅读(379) 评论(0) 推荐(0) 编辑