A.俄罗斯方块
可以采用类似珂朵莉树的方法，维护每个区间从上向下看到的是哪个块。
然后修改的时候暴力枚举当前可能新增的高度，判断两个块是否有交即可。
这个东西可以用bitset压位实现，所以复杂度$n^2/w$。
类似喂鸽子就是用minmax容斥然后计算方案数和期望。
需要卡常。
毒瘤提答。
似乎主要还是在观察性质上，然后的操作也很毒瘤。。。
标签：朵莉树,省选,复杂度,然后,毒瘤,46,压位,从上向下,模拟
来源： https://www.cnblogs.com/hzoi-cbx/p/12513350.html