摘要: Subset Sums 把所有集合分成大于sqrt(n)和小于sqrt(n)的集合, 处理出每两个集合有交集是多大之后就可以在sqrt(n)的复杂内完成一次操作。 阅读全文
posted @ 2019-05-14 16:57 NotNight 阅读(141) 评论(0) 推荐(0) 编辑
摘要: Till I Collapse 对于每个 k, 考虑贪心地取, 最多分成 n / k段, 每段都贪心取的话, 总次数为nlogn 用线段树维护这个过程, 在线段树上二分就可以了。 阅读全文
posted @ 2019-05-14 12:50 NotNight 阅读(135) 评论(0) 推荐(0) 编辑
摘要: Nearest Leaf 没想到在dfs的过程中用线段树维护所有点到当前点的距离。 阅读全文
posted @ 2019-05-14 01:16 NotNight 阅读(88) 评论(0) 推荐(0) 编辑