关于珂树是否可以玄学优化
  • 板块灌水区
  • 楼主落木之樱meow
  • 当前回复3
  • 已保存回复4
  • 发布时间2024/11/23 10:45
  • 上次更新2024/11/23 12:44:13
查看原帖
关于珂树是否可以玄学优化
356117
落木之樱meow楼主2024/11/23 10:45
#define it std::set<node>::iterator

void update(int l, int r) {
  it R = split(r);
  it L = split(i);
  for (it i = L; i != R;) {
      it j = std::next(i);
      ll tr = i->r;
      while (j != R && i->b == j->b) {
          tr = j->r;
          j = s.erase(j);
      }
      i->r = tr;
      /* update... */
      i = j;
  }
}

感谢

2024/11/23 10:45
加载中...