2025年10月24日
洛谷 P9530 Fish 2
摘要： 赛时怎么想的呢，想建大根笛卡尔树。 根肯定是可以吃掉整个子树的，那看看子树里的点能不能吃掉根。如果整个子树的和都小于根，那么这个子树就没救了，标记上。否则往下递归。 这样是高妙的 \(O(nq)\) 暴力！ 定义【禁止区间】为一个区间 \([l, r]\) 满足 \(\min(a_l, a_r) > 阅读全文
posted @ 2025-10-24 21:18 Water_M 阅读(11) 评论(1) 推荐(0)
洛谷 P7011 Escape
摘要： 房间情况记为 \(a_u\)。 首先，判定能否逃走，可以在 \(t\) 点下面挂一个编号为 \(n+1\) 的点，权值为 \(+\infty\)。判定就转化为，能否在题设限制中，最终的体力达到 \(+\infty\)。 然后考虑这个英雄会怎么走。 他可能会以一种弯弯扭扭，徘徊多次的姿态在树上游荡。具 阅读全文
posted @ 2025-10-24 21:14 Water_M 阅读(12) 评论(0) 推荐(0)