【BZOJ4569】萌萌哒
题目链接
BZOJ4569
解法:倍增+并查集
先想暴力的做法。每次读入l1,r1,l2,r2l_1,r_1,l_2,r_2l1,r1,l2,r2,令iii从000枚举到r1−l1r_1-l_1r1−l1,然后用并查集合并l1+il_1+il1+i和l2+il_2+il2+i,最后统计并查集中联通块的个数sss,答案即为9×10s−19×10^{s-1}9×10s−1。
但是这样会...
原创
2019-03-22 21:22:02 ·
188 阅读 ·
0 评论