2019年3月8日
4569: [Scoi2016]萌萌哒
摘要： 4569: [Scoi2016]萌萌哒 链接 分析： 每次给出的两个区间长度是一样的，对应位置的数字也是一样的，那么可以将两两对应的数字用并查集合并，设最后有$cnt$个不同的集合，答案就是$9\times 10 ^{cnt-1}$，第一个数不能是0。 暴力合并太慢了，考虑优化。对于一段区间，用倍增 阅读全文
posted @ 2019-03-08 09:02 MJT12044 阅读(223) 评论(0) 推荐(0) 编辑