2019年3月24日
bzoj 4569 [SCOI2016]萌萌哒
摘要： 题解： 学习了一下区间并查集的姿势 区间并查集模板题 考虑暴力并查集维护相同的数字，方案数就是9*10^(cnt-1) （cnt为连通块个数） 然后考虑用ST表的方式维护并查集 fa[x][k]=y表示[x,x+(1<<k)-1]的区间与[y,y+(1<<k)-1]完全相同 每次merge一下就好了 阅读全文
posted @ 2019-03-24 15:53 幽蝶 阅读(116) 评论(0) 推荐(0) 编辑