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