2019年9月27日
hdu 5354 树上点分治
摘要： 给出一颗n个结点的树，点上有权 求点对(x,y)的数量 其中 x!=y,x到y的路径上最大值与最小值的差<=D 按最小值排序,用最大值二分最小值比他小的所有点,容斥一下,最后答案*2即可 阅读全文
posted @ 2019-09-27 13:53 nervending 阅读(152) 评论(0) 推荐(0) 编辑