会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
123456
博客园
首页
新随笔
联系
订阅
管理
2019年12月3日
bzoj5541
摘要: 线段树套set+最短路 问题在于一次更新的点太多,如果按点扫描复杂度太高 发现一次更新的边是一样的,按边跑最短路,一个点被访问就删除,每次矩形查询用线段树套$set$ 均摊复杂度$O(nlog^2n)$ #include <bits/stdc++.h> using namespace std; co
阅读全文
posted @ 2019-12-03 21:41 19992147
阅读(114)
评论(0)
推荐(0)
编辑
公告