摘要：
题面传送门 挺高妙一个题。 首先这种看方案数的，又互相限制的肯定找限制最少的，那么肯定是横着的最外面一条和竖着的最外面一条。 若$l_n< m$，则两者互相独立。否则两者都可能拦住另一个，并且会出现两种不同的结果。 我们设$f_{i,j}$表示横着从外到内第$i$条，竖着第$j$条的方案数，由上述可 阅读全文
摘要：
题面传送门 首先先来想一个$O(nq)$的暴力。 显然我们有$O(n\log n)$的贪心：每次选取为$0$的最后一个填入$n$，然后将这个数后面的$B_i$减一，然后将$n$减一。这样填到这个位置就是这个答案。 但是这个东西显然不好维护并且我们要求的只是一个单点的权值，不用这么大费周章。 我们考虑 阅读全文