我蒻啊……黄题都切不了……
by KK_lang @ 2022-11-23 17:03:58
单调队列阿
by _•́へ•́╬_ @ 2022-11-23 17:18:43
@[KK_lang](/user/548203)
```
for (int i = 1; i <= n; i++)
{
int l = i - m, r = i - 1;
l = max(l, 1), r = max(r, 1);
if (i > 1) printf("%d\n", query(l, r));
else printf("0\n");
}
```
只能做到 80 分,这是 ST 表空间的极限。
by Usada_Pekora @ 2022-11-23 17:27:00
@[_•́へ•́╬_](/user/90693) @[Zyingyzzz](/user/434929)
好吧,我写个单调队列……
by KK_lang @ 2022-11-23 17:28:33