浮游半笙

摘要： 题目链接：https://www.luogu.com.cn/problem/P6453 因为一行中如果断开的话就不算在同一行了，所以我们可以一行一行来考虑。 这样的话每层都会截出来一个最大的矩形，这有点向一个树形结构，可以用笛卡尔树（还是有点难想的） 这里提一下，对于2312131这样的棋盘 三个1 阅读全文