09 2022 档案
摘要：分块。 边权非负，若一个点所处位置已被遍历过，那么这个点在块内无意义，故每个块可均摊 O(n)\mathcal O(n)O(n)，总 O(nn)\mathcal O(n\sqrt n)O(nn)。 发现散块修改会将原先无意义的点标为有意义的，考虑对块重构即可，单次根号，涉及到求点在树上的 kkk
阅读全文
摘要：好题分享1 A. 【ynoi2009】rla1rmdq 做过。 分块。 边权非负，若一个点所处位置已被遍历过，那么这个点在块内无意义，故每个块可均摊 O(n)\mathcal O(n)O(n)，总 O(nn)\mathcal O(n\sqrt n)O(nn)。 发现散块修改会将原先无意义的点标为有
阅读全文
摘要：9/28 不知官答如何，昨天查分查了一天。 S90可过吗？？？ J96.5可过吗??? 做lan题。 10/1 国庆乱做
阅读全文
