摘要: "Link" 我们知道每走一步一定会往前走一列。 考虑求出$next_i$表示从$(i,1)$开始走,下一次走到第一列的时候在第几行。 可以先预处理$a_{i,j}=[l,r]$表示$\forall k\in[l,r]$,从$(k,1)$开始走,会走到$(i,j)$,不难发现这一定是个区间。 $O( 阅读全文
posted @ 2020-03-29 20:30 Shiina_Mashiro 阅读(205) 评论(0) 推荐(0) 编辑
摘要: "Link" 分类巨讨论zsbd。 "Link" ) 阅读全文
posted @ 2020-03-29 14:28 Shiina_Mashiro 阅读(157) 评论(0) 推荐(0) 编辑