RE求解

P2880 [USACO07JAN] Balanced Lineup G

数组开的太大了吧,倍增算法中只需要开nlogn 的空间,也就最多 ```cpp struct qwe{ int maxn,minn; }a[50010][16]; ``` 你开的太大了,其次是st表下标是有含义,可以看题解,一般是 ```cpp for(int i=1;i<=n;i++){ cin>>c; a[i][0].maxn=c; a[i][0].minn=c; } ``` 表示从这个位置开始2的0次方个元素的最大(最小)值是这个数本身。
by wuyan1943 @ 2024-04-26 23:21:43


|