摘要: 分块。 边权非负,若一个点所处位置已被遍历过,那么这个点在块内无意义,故每个块可均摊 O(n)\mathcal O(n)O(n),总 O(nn)\mathcal O(n\sqrt n)O(nn​)。 发现散块修改会将原先无意义的点标为有意义的,考虑对块重构即可,单次根号,涉及到求点在树上的 kkk 阅读全文
posted @ 2022-09-29 14:02 蒟蒻orz 阅读(10) 评论(0) 推荐(0)
摘要: 好题分享1 A. 【ynoi2009】rla1rmdq 做过。 分块。 边权非负,若一个点所处位置已被遍历过,那么这个点在块内无意义,故每个块可均摊 O(n)\mathcal O(n)O(n),总 O(nn)\mathcal O(n\sqrt n)O(nn​)。 发现散块修改会将原先无意义的点标为有 阅读全文
posted @ 2022-09-29 07:21 蒟蒻orz 阅读(10) 评论(0) 推荐(0)