关于莫队初始l和r的赋值的一些疑惑
  • 板块学术版
  • 楼主NASFsky
  • 当前回复5
  • 已保存回复5
  • 发布时间2023/11/5 19:38
  • 上次更新2023/11/5 21:12:00
查看原帖
关于莫队初始l和r的赋值的一些疑惑
375403
NASFsky楼主2023/11/5 19:38

MnZn 初学莫队,第一道题写了 P7764,在这道题中我的莫队初始值赋值为 l=r=0l=r=0,可以通过。
在接下来的一道 P2709 小B的询问 中,我依旧这样子赋值,导致我的 ans 比答案多 11,强行减去后也能通过。
最后我做了 P1494 小Z的袜子,发现这样子赋值是通过不了的,只能赋值为 l=1,r=0l=1,r=0 才能通过。
于是我产生了一些疑惑:

  1. 是不是一定要赋值成 l=1,r=0l=1,r=0 ?
  2. 如果是的话,那为什么我第一题可以通过?
2023/11/5 19:38
加载中...