劝退一下写ST表的同学们

P1886 滑动窗口 /【模板】单调队列

云浅知处 @ 2020-07-06 02:16:58

此题空间 10^7,ST表的话,那两个二维数组直接爆空间......

当然如果ST表过了,欢迎打脸。


by yummy @ 2020-07-06 07:46:35

等下加强平衡树那根本不叫水过去(


by _SAR_ @ 2020-07-06 07:46:51

我记得ST表能过啊……

(如果数据强化过那就当我没说)


by fzj2007 @ 2020-07-06 08:37:52

@B_1168 加上火车头加上fread肯定能过……


by Immortal_Bird @ 2020-07-06 08:53:37

所以以后出题应该卡一下空间


by 蜀都客车 @ 2020-07-06 08:58:10

巨(jǔ)弱表示不会


by duyh1114 @ 2020-07-06 09:04:13

我之前是拿这道题当ST板子的(


by zhoukangyang @ 2020-07-06 09:20:33

考古


by bovine__kebi @ 2020-07-06 09:24:07

这题不是有的是方法?你用分块优化ST表不是你怎么卡都卡不掉了?


by B_1168 @ 2020-07-06 11:03:01

@fzj2007 就普通氧气而已,愿意的话普通快读也可以过的


by B_1168 @ 2020-07-06 11:03:27

@bovine__kebi 分块优化ST表那是黑题难度……


上一页 | 下一页