2016年5月1日
BZOJ4569 : [Scoi2016]萌萌哒
摘要： 建立ST表，每层维护一个并查集。 每个信息可以拆成两条长度为$2$的幂次的区间相等的信息，等价于ST表里两对点的合并。 然后递归合并，一旦发现已经合并过了就退出。 因为一共只会发生$O(n\log n)$次合并，所以时间复杂度为$O(n\log n\alpha(n))$。 阅读全文
posted @ 2016-05-01 23:38 Claris 阅读(792) 评论(0) 推荐(0)