单调栈的写法拿错了

P1169 [ZJOI2007] 棋盘制作

单调栈维护不降的高度与到左边合法的边长。这样维护有错吗?
by unsigned @ 2018-02-04 23:23:47


不反转颜色不行吗,求hack我
by unsigned @ 2018-02-04 23:28:03


不行如 2 3 0 0 0 0 0 0 答案应该是1 1 但是因为第二号高度为1 1 1 答案就错了
by xudaxia @ 2018-03-28 21:33:32


|