摘要:
一棵长度为 n 的线段树,m 次操作,每次操作在区间加值和区间求和的所有操作中等概率选一个。
然后问你期望成功的 pushdown 了多少次,也就是多少次懒标记的下传的时候懒标记不是 0。 阅读全文
摘要:
有一个 n*m 的矩形,每次你可以选一列,贡献加上它的旁边列相同高度的值不一样的数量(如果跟两边都不一样就要加二,如果旁边是没有数就不管),然后把这一列的最底下数删掉,然后把这一列上面的移下来。
然后问你把矩阵里面的所有数删得到的最小贡献。 阅读全文