摘要: %%%$\Huge skyh \ rank1太巨了$ $T1:d$ 可以发现最优决策一定是删x个a最小的,m-x个b最小的 那么我们先删m个a最小的,然后一个个把大的选上,同时删去当前y最小的就好了 复杂度$O(nlogn)$ $T2:e$ 可以发现题中要求的联通块其实就是他们到公共lca的路径并 阅读全文
posted @ 2019-10-11 15:38 mikufun♘ 阅读(123) 评论(1) 推荐(0) 编辑