526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
103687K
Gym103687K Dynamic Reachability
一个很奇妙的题。 回想起之前打的一场模拟赛,有一道题的部分问题是要维护动态图两两联通性的。可能不太一样,但是他有一个离线的思想,将没有修改过的边提前拎出来,把已知的联通性先求了,再用线段树分治一类的可撤销做法维护剩下边的修改。但是这样维护的复杂度跟修改次数相关非常大,如果修改次数一多起来,复杂度就会 ......
Reachability
103687K
Dynamic
103687
Gym
更新时间 2023-07-30
共1篇 :1/1页
首页
上一页
1
下一页
尾页