2021年5月7日
AcWing 252. 树(点分治模版题)
摘要： 题目链接 #题目大意 略 #解法1：点分治+归并排序+二分 对于当前的重心，首先对其一棵子树求距离，然后二分之前的子树中符合条件的距离的数量，然后用归并来降低排序的时间复杂度。 #代码 const int maxn = 1e4+10; int n, m, rt, tot, tota, totb, t 阅读全文
posted @ 2021-05-07 21:33 shuitiangong 阅读(66) 评论(0) 推荐(0)