关于 倍增优化建图 和 树剖（线段树）优化建图 的选择
  • 板块学术版
  • 楼主Idontwannabethe
  • 当前回复6
  • 已保存回复6
  • 发布时间2023/9/5 10:56
  • 上次更新2023/11/2 22:41:52
查看原帖
关于 倍增优化建图 和 树剖（线段树）优化建图 的选择
727636
Idontwannabethe楼主2023/9/5 10:56

照理来说前者是单 log 的，后者是双 log 的，可是实际应用的时候往往会写后者（？），是树剖好写还是实际使用中树剖的一般卡不满的双 log 会比单 log 还要快（）

2023/9/5 10:56