#22692: 莫名其妙的問題


hq8398 (一群牛)

學校 : 國立花蓮高級中學
編號 : 88824
來源 : [1.164.108.193]
最後登入時間 :
2024-04-28 01:30:58
c522. 7. 迷你細胞 -- 2017高雄市資訊學科能力複賽 | From: [223.136.103.184] | 發表日期 : 2020-09-25 15:54

想提出一個莫名其妙的現象。

當我陣列開 root[500050 * 20] 的時候可以通過的測資,開到root[500050 * 25] 就 RE 了?

我以為變大只會MLE。

補充一下我作法是沒有路徑壓縮的 persistent disjoint set

附上片段code:

```cpp

struct thing {

int left, right, value;

int lson, rson;

} arr[500050 * 22];

int top = 1, root[500050 * 22];

```

 
ZeroJudge Forum