摘要:
D1T1 很一眼不能直接LCT维护。 考虑树剖。先看修改。 当我们跳上一个重链时,重链当前点下的点的边权要置为0,然后整段覆盖1和打上时间标记。 在我们查询的时候,重链内部的点肯定是没有问题的,重链顶的点暴力查询时间和链顶上面一个点的时间标记看是不是要计算入答案。 时间复杂度$O(nlog^2n)$ 阅读全文
摘要:
游记 这次居然网站没卡好评。 进去先看了1011感觉没有看懂( 后来看到了一堆人切掉了1001就去看1001结果一堆高数内容。就扔给了cqy 然后看到1002发现是个sb题就切掉了。 cqy说1009是AT678然后去看了一下。 发现是sb题就切掉了。 然后去看1004因为觉得很可做,这种最小值一眼 阅读全文