会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
szsz
博客园
首页
新随笔
联系
订阅
管理
2023年9月25日
数据结构优化建图
摘要: 2023ICPC网络赛2B 分治 看到1e5给10s以为是根号log的做法,一直在往小的块暴力,大的块O(n)建图想,但这并没有用。实际上有些常数的双log也可以很慢,还是不要根据数据范围把做法锁的太死! 考虑优化每个虫洞之内的建图,关键在于那个曼哈顿距离是不独立的。考虑只有一个绝对值怎么做:直接排
阅读全文
posted @ 2023-09-25 09:27 sz[sz]
阅读(7)
评论(0)
推荐(0)
编辑
公告