摘要：
法老讲课讲到的一道妙题，觉得很有趣就写了下 首先我们观察题意，发现原问题可以转化为一个排序问题 考虑我们求出$f_{i,j}\(表示在\)(i,j)$格子上，最多可以保证顶上的$f_{i,j}$个数有序 考虑对于所有的$(i',j'),i'\in[1,i],j'\in[1,j],i'\not =i\ 阅读全文
摘要：
昨天的模拟赛中唯一一道之前没做过的题，然后看到陈指导10min写了个线段树维护等差数列我吓得不敢说话，然后想了一下发现就是个SB题 首先我们考虑让$d_i$最小时，水位线的总数应该尽量小，因此如果允许的话我们希望在划线的时候除非只能划在最下面，否则都可以和原来的标记划重合 然后我们根据样例就可以看出 阅读全文