5k-sync-closer

摘要： ajdkfjjflsjl 阅读全文

摘要： ACM 难过赛 阅读全文

摘要： 原来的限制有问题，现在空间改成8MB了 阅读全文

摘要： 不服来叉 首先肯定要二分答案 \(k\)，然后肯定留最大的 \(k\) 个数， 考虑删除剩下 \(n-k\) 个数的策略，肯定是倒着删，考察一下删除倒数第 \(i\) 个数的时候到底发生了什么， 这里我们先假设之前 \(i-1\) 个数可以成功删掉，否则可以在前面判断出不能删， 不妨考虑在删之前 \ 阅读全文

摘要： 菜就多练 阅读全文

摘要： 直接对原式牛顿迭代即可 阅读全文

摘要： 不是游记 阅读全文

摘要： 定义：以 $u$ 为根时最大子树最小的 $u$。 性质： 重心到所有点的距离和最小。（例：P1395 会议 ） 以重心为根时，所有子树大小 $\le\dfrac n2$。（一些结论的前置结论） 加 / 删叶子最多使重心移动一条边。（这个好像没啥用……不知道有没有动态树求重心的题） 把两棵树通过一条边 阅读全文

摘要： 全是垃圾话，建议不理。 阅读全文

摘要： 这题跟由乃打扑克的唯一区别就是这题不会放错解过了吧…… 求出 DFS 序，问题变为区间加区间 k 小值。 考虑分块，维护每个块排序的结果， 修改时散块归并，整块打标记， 查询时先把散块归并起来，然后二分答案， check 时散块在归并出的数组上二分，整块在其排序的结果上二分， 设块长为 $B$，总复 阅读全文