热门标签
更多>
搜索结果
查询Tags标签: 萌萌,共有 2条记录-
[SCOI2016] 萌萌哒
一、题目 点此看题 二、解法 首先拆限制,看似他给的是区间相等,其实是若干组单点相等。 那么把单点的限制用并查集连起来,我们只需要关系联通块个数即可。 问题转化为了每次给两个区间,要求区间对应位连边。线段树优化建图做不了,但是 \(st\) 表可以,设 \(fa[i][j]\…
2021/7/15 23:16:58 人评论 次浏览 -
[SCOI2016] 萌萌哒
一、题目 点此看题 二、解法 首先拆限制,看似他给的是区间相等,其实是若干组单点相等。 那么把单点的限制用并查集连起来,我们只需要关系联通块个数即可。 问题转化为了每次给两个区间,要求区间对应位连边。线段树优化建图做不了,但是 \(st\) 表可以,设 \(fa[i][j]\…
2021/7/15 23:16:58 人评论 次浏览