代码爆了是为啥

P3865 【模板】ST 表

题中写道: >对于 $100\%$ 的数据,满足 $1\le N\le {10}^5$,$1\le M\le 2\times{10}^6$,$a_i\in[0,{10}^9]$,$1\le l_i\le r_i\le N$。 你的代码里: ```cpp long long a[n + 1] = {0}, zui[n + 1][n + 1] = {0}, t[m + 1] = {0}; ``` 其中,`long long` 每个数占 $8$ 字节,`zui[n + 1][n + 1] = {0}` ,当 $n$ 超过 $16383$ 就会 RE 或 CE 。 你可以试一下,`long long a[16383][16383];` 不会编译错误,`long long a[16384][16384];` 会编译错误。 **简单地说,就是数组过大了,**~~虽然我也不知道怎么改。~~
by 0_and_1 @ 2023-12-02 23:38:28


您这没用ST表啊,不就是写了个暴力上去吗?
by Fractured_Angel @ 2023-12-03 06:51:52


|