2020年12月1日
【2020.11.30提高组模拟】剪辣椒(chilli)
摘要： 题目大意 将一棵树分为三部分，使最大部分与最小部分的差最小。 正解 O(n^2)做法，枚举两条边，并用dfs序判断是否有祖先关系。 O(nlogn)做法，考虑用权值线段树来维护，记住是绝对值，要用前驱后继查询。 仍分为两种情况： 1.有祖先关系。统计答案时取最接近（n+size)/2的。dfs时将s 阅读全文
posted @ 2020-12-01 19:13 HYDcn666_JZOJ 阅读(141) 评论(0) 推荐(0)