摘要：
该图中，最左端的点会重复更新其周围点 \(n\) 次，有 \(n\) 条边，所以最坏 \(n^2\) 阅读全文
posted @ 2024-08-07 19:53
纯粹的
阅读(25)
评论(0)
推荐(0)
摘要：
原题链接 题解 对于一段区间 \([l,r]\) 我们可以在 \(r\) 的位置查询一次，然后利用差分的思想跑到l-1再查一次 虽然这样不行，但是可以先在 \(l-1\) 的位置查询一次，然后再在 \(r\) 的位置查询一次，然后顺序遍历，每次遍历就把对应位置上的数激活，可以用树状数组 code # 阅读全文
posted @ 2024-08-07 18:56
纯粹的
阅读(62)
评论(0)
推荐(0)
摘要：
原题链接 获取题意 1.只能传送一次。 2.走树边没有限制。 3.只能传送至非相邻节点 4.路径一定是如下形式： \(S\to x \to T\) 其中要么 \(x\to T\) 传送要么 \(S\to x\) 传送 \(S\to x \to y \to T\) 其中 \(x\to y\) 传送 \ 阅读全文
posted @ 2024-08-07 15:34
纯粹的
阅读(40)
评论(0)
推荐(0)
浙公网安备 33010602011771号