BZOJ2658 [Zjoi2012]小蓝的好友(mrx)
神tm的题考虑计算总矩形数减没黑点的矩形数总矩形数等于对行随便选一个子区间的方案数乘以对列随便选一个子区间的方案数,是不是就我这种傻逼写完了程序发现不太会算这个东西-_-考虑枚举每一行,然后计算每一列上边最多能延伸多少没有黑点,记为h这样的话我们按列的标号构建一颗treap,并且以h作为堆优先级关键字因为数据随机所以每个点随机性都是一样的,那么树高就是期望log的那么每次就
原创
2017-03-02 07:07:03 ·
467 阅读 ·
0 评论