[BZOJ 4569][SCOI 2016] 萌萌哒 区间并查集(ST表思想)
题目传送门:【BZOJ 4569】题目大意: 有一个长度为 n 的大数。告诉你一些限制条件,每个条件表示为四个数,L1,R1,L2,R2,即两个长度相同的区间,表示区间内对应的数相同。比如 n=6 时,某限制条件 L1=1,R1=3,L2=4,R2=6,那么 123123,351351 这两组数均满足条件,但是 12012,131141 这两组数不满足条件,前者数的长度不为 6,后者第二位与第五位不
原创
2017-09-26 21:43:22 ·
509 阅读 ·
0 评论