如果你 27/37 pts 并且用的树套树
查看原帖
如果你 27/37 pts 并且用的树套树
331947
hegm楼主2023/2/27 20:08
  1. 首先检查你的联通边界处理,如果你是使用双指针初始化边界的,你的最后一个点(n+1n+1) 可能没有初始化。

    建议在一开始的时候将 ii 号店的 l,rl,r 设置为 ii

  2. 检查你的 toggle\text{toggle} 操作,如果你是将两个连通块连接,左端点一定是 xx 这个点所在的连通块的左端点,而不是 x1x-1 这个点的左端点。

  3. 注意点的数量,点的数量是 n+1n+1 ,但是有可能你写的是 nn,还有就是如果你用的二维差分转化成了单点修改,那么你的点最大可能是 n+2n+2 一定要处理好边界问题。

真的有人和我一样蠢吗

2023/2/27 20:08
加载中...