fwat

摘要： 题意 有 $n​$ 个村庄按标号排列，每个村庄有一个死亡速度 $a_i​$ 表示每天死 $a_i​$ 人(除非你治好这个村庄)。 你从 1 号村庄出发，每天可以选择向相邻的村庄进发或者治愈所在的村庄。 如果在这个过程中你的左边有未治愈的村庄，同时你向左走了一步，那么你需要把这些村庄全部治愈后才能接着 阅读全文

摘要： 题意 "题目链接" 分析 先对原树树剖，在一次删点操作后从根节点开始二分，如果一条边从重边变成轻边，必然有 $size_u\le \frac{1}{2}size_{rt}$ (取等号是特判对应儿子消失)，二分后，将这个位置作为顶端递归寻找。容易发现这样操作的次数 $ 阅读全文