该文被密码保护。 阅读全文
posted @ 2023-09-26 22:05
daduoli
阅读(2)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-09-26 21:40
daduoli
阅读(0)
评论(0)
推荐(0)
摘要：
首先要一种能在 \(\log n\) 时间复杂度求路径 \(mex\) 的方法。 我们先把所有点的编号加一，从 \(1\) 开始。我们再记 \(l_u\) 表示 \(u\) 属于 \(1\) 的哪个儿子的子树中。（特别的 \(l_1=1\)） 然后我们考虑一条路径 \(u,v\) ，如果 \(lca 阅读全文
posted @ 2023-09-26 21:40
daduoli
阅读(56)
评论(0)
推荐(0)
浙公网安备 33010602011771号