BZOJ5103 : [POI2018]Róznorodno

从上到下枚举上下底边,那么涉及两行的添加和删除。 首先预处理出对于每一列,a56爆大奖在线娱乐位置添加和删除时,是否会对往下$k$个里出现这个颜色造成影响。 然后对于每种颜色维护一个长度为$m$的bitset,a56爆大奖在线娱乐哪些列出现过该颜色。 那么每次修改时,找到前驱和后继,对这一行答案的影响是一段区间加,差分前缀和即可。
posted @ 2017-12-02 02:17  Claris  阅读(614)  评论(0编辑  收藏  举报