这题st表可做吗

P1440 求m区间内的最小值

哈哈哈哈?? @ 2019-07-08 20:41:44

RT,刚学st,想尝试一下


by yu__xuan @ 2019-07-08 20:42:36

滚动数组,qwq


by CloudStroll @ 2019-07-08 20:42:54

会被卡到80分


by chinaxjh @ 2019-07-08 20:45:52

我用st ac了


by yurzhang @ 2019-07-08 20:45:59

@CJ_Tracer 可是我线段树过了


by 1saunoya @ 2019-07-08 20:46:18

不能 因为这题会卡掉st

建议学线段树的RMQ

万物皆可线段树


by yurzhang @ 2019-07-08 20:46:27

总时间 600ms


by cccgift @ 2019-07-08 20:47:59

这不单调队列吗?……


by 1saunoya @ 2019-07-08 20:48:06

@yurzhang ??? 我怎么不知道 反正我st表T了好多次还死活改不对


by 1saunoya @ 2019-07-08 20:48:20

@chenyewei_1234 单调队列的走开。。。


by cccgift @ 2019-07-08 20:50:16

……


| 下一页