摘要：
前言 T2 开太晚了，没打完，别的没怎么挂。 哦对，T1 以为埃筛复杂度是 \(n log^2\)，实际上是 \(n \ln(\ln (n))\)，结果以为复杂度是错的，然后本地不开 O2 都飞快，我甚至还在惊叹本地竟然能跑 \(5e9\)…… 还有我之前不知道树的直径的中点时唯一的…… T1 新的 阅读全文
摘要：
前言 不知道咋回事儿？脑子里一直放歌。 然后 T3 空间给了 256，开了 256.23 死了。 T1 选彩笔 显然可以二分答案，所以现在有了 \(O(nv^3\log v)\) 的做法，去重后可以拿到 \(80pts\)，发现直接三维前缀和就可以做到 \(O(v^3\log v)\)。 点击查看代 阅读全文