摘要：
题目链接 果然还是分类讨论有疏漏：未考虑到两段移动区间“迎头相撞”的情况，思维要更加缜密 更简洁的做法是，考察周长关于时间的函数，通过三分法找极小值点 两个凹函数的和仍是凹函数，两个凸函数的和仍是凸函数（定义法证明） abs和llabs都可以将long long类型的数取绝对值，其区别在于，若令x= 阅读全文
摘要：
题目链接 朴素筛法的复杂度为调和级数的复杂度，也就是O(nlogn)，对于\(n=10^6\)来说，小常数的O(nlogn)算法完全可以通过，线性欧拉筛法则可以处理\(n=10^7\)的情况 通过新增虚拟根节点，将森林转化为树 本地测试输出\(10^6\)个数需要2s,但OJ评测完全可以通过 记得给 阅读全文