2018年9月13日
BZOJ4569: [Scoi2016]萌萌哒
摘要： 题解:智商题啊 最朴素的写法 就是对应区间每个元素并查集一下然后最后查询有多少集合统计答案即可 复杂度O(n*m) 显然不行 然后看了题解的启发 我们可以用倍增的思想去做 我们用logn个并查集去维护第i层的集合分布关系 然后递推到下面 且f[i,j]表示的含义为第i个元素长度为2^j这一段区间所属 阅读全文
posted @ 2018-09-13 14:00 wang9897 阅读(127) 评论(0) 推荐(0) 编辑