不是，为什么1e6的数据我开1e6过不了，改成2e6就过了
by MeteorLake @ 2023-12-09 21:31:55
@[MeteorLake](/user/671013) 可能因为建的链不止是n条
by DAMDAM @ 2023-12-09 21:33:55
@[MeteorLake](/user/671013) 你大概要开 ```42 * maxn``` 大小数组
by DAMDAM @ 2023-12-09 21:41:20
```cpp
if (lastpos[arr[i]] == 0) {
update(rootid[i], rootid[i - 1], i, 1, 1, n);
} else {
int clean = 0;
update(clean, rootid[i - 1], lastpos[arr[i]], -1, 1, n);
update(rootid[i], clean, i, 1, 1, n);
}
```
@[DAMDAM](/user/759326) 有时会多更新一次，所以需要多一倍空间(<<5改成*40的样子)，学废了
by MeteorLake @ 2023-12-11 16:12:06