本文分类:news发布日期:2026/2/23 20:08:33
打赏

相关文章

压空间 st 表

在正常的 \(n\) 的范围内(比如 \(n\le 2^{64}\)),可以做到空间和预处理都是 \(O(n)\) 的,询问是 \(O(1)\)。 考虑每 \(B\) 个点一个块,\(B\) 大概为 \(log_2 n\)。对块做正常的 ST 表,再预处理每个块的前缀和后缀…

P10440 [JOIST 2024] 环岛旅行 / Island Hopping

有一个非常简单的思路,从深度深的往深度浅的考虑,那么每次查询到一个未被确定父亲的点 \(u\) 的最近的点,看一下有没有被确定过父亲,如果确定过肯定就是深度比它深的,是它儿子,否则就是它父亲,跳出循环。仔细分…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部