求算法
  • 板块灌水区
  • 楼主_Icetihw_
  • 当前回复18
  • 已保存回复19
  • 发布时间2024/10/4 08:44
  • 上次更新2024/10/4 10:33:38
查看原帖
求算法
1127667
_Icetihw_楼主2024/10/4 08:44

有什么算法可以在线处理区间的。

给定一个 0101 串,有 nn00nn11,要求能分离出连续的 00 段,能记录每段的左端点和右端点。

nn 次操作,每次交换任意的 0011,询问改变后的连续的 00 的段的数量即其的左端点和右端点,时限 nlognn \log n

thxthx

2024/10/4 08:44
加载中...