摘要:
https://www.acwing.com/problem/content/108/ 维护一个大根堆,一个小根堆,设当前序列长度为$M$ 当前序列从小到大排名$1M/2$的整数存在大根堆 排名$M/2+1M$的整数存在小根堆, 如果插入后某一堆元素过多,就把该堆堆顶取出来插入令一个堆, 这样序列的 阅读全文
摘要:
题目链接:https://www.acwing.com/problem/content/107/ 我们发现: 交换左右相邻的摊点,只会改变某两列的数量,同理,交换上下相邻的摊点有改变某两行的数量 于是我们就可以将行和列分开考虑 而对于行和列:就是经典的均分纸牌问题,不过这里是环形均分纸牌 必然有一种 阅读全文