序列中确定连续段长度的方法
  • 板块学术版
  • 楼主ProtectEMmm
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/7/14 09:35
  • 上次更新2023/10/27 20:28:50
查看原帖
序列中确定连续段长度的方法
33957
ProtectEMmm楼主2022/7/14 09:35

我的想法是使用线段树,每个节点存该段是否连续的标记和从左端点往中间和右端点往中间连续的长度,然后通过pushup维护。有没有更聪明的其他做法?

2022/7/14 09:35
加载中...