点分治
摘要：
1.求<=k点对数，容斥法 /* 求树中距离不超过k的点对数 暴力枚举两点，lca求的复杂度是O(n^2logn)，这样很多次询问都是冗余的 那么选择重心作为根，问题分成两部分，求经过重心的距离<=k的点对+不经过重心的距离<=k的点对 先来求第一部分，计算所有点的深度，排序，O(nlogn)可以计 阅读全文
posted @ 2019-10-28 22:20 zsben 阅读(127) 评论(0) 推荐(0) 编辑
java——IO（普通文件，二进制文件，压缩文件 ）
摘要：
二进制文件 压缩包 阅读全文
posted @ 2019-10-28 13:38 zsben 阅读(399) 评论(0) 推荐(0) 编辑