2019年10月28日

点分治

摘要： 1.求<=k点对数，容斥法 /* 求树中距离不超过k的点对数 暴力枚举两点，lca求的复杂度是O(n^2logn)，这样很多次询问都是冗余的 那么选择重心作为根，问题分成两部分，求经过重心的距离<=k的点对+不经过重心的距离<=k的点对 先来求第一部分，计算所有点的深度，排序，O(nlogn)可以计 阅读全文

posted @ 2019-10-28 22:20 zsben 阅读(136) 评论(0) 推荐(0)

java——IO（普通文件，二进制文件，压缩文件 ）

摘要： 二进制文件 压缩包 阅读全文

posted @ 2019-10-28 13:38 zsben 阅读(409) 评论(0) 推荐(0)

java——文件

摘要： 阅读全文

posted @ 2019-10-28 13:34 zsben 阅读(79) 评论(0) 推荐(0)

导航