前言
今天开到一道题,luogu1169棋盘制作,发现自己不会,问了一下同学,告诉我说是普及组题,感觉自己枉为提高组选手。。。
然后学习了一波悬线法。
以 l[i][j] l [ i ] [ j ] 表示(i,j)这个点向左走碰到的第一个障碍, r[i][j] r [ i ] [ j ] 表示向右走碰到的第一个障碍。
h[i][j]
今天开到一道题,luogu1169棋盘制作,发现自己不会,问了一下同学,告诉我说是普及组题,感觉自己枉为提高组选手。。。
然后学习了一波悬线法。
以 l[i][j] l [ i ] [ j ] 表示(i,j)这个点向左走碰到的第一个障碍, r[i][j] r [ i ] [ j ] 表示向右走碰到的第一个障碍。
h[i][j]