09 2023 档案

数据结构优化建图
摘要：2023ICPC网络赛2B 分治 看到1e5给10s以为是根号log的做法，一直在往小的块暴力，大的块O(n)建图想，但这并没有用。实际上有些常数的双log也可以很慢，还是不要根据数据范围把做法锁的太死！ 考虑优化每个虫洞之内的建图，关键在于那个曼哈顿距离是不独立的。考虑只有一个绝对值怎么做：直接排 阅读全文
posted @ 2023-09-25 09:27 sz[sz] 阅读(14) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示