网站首页 站内搜索

搜索结果

查询Tags标签: 萌萌,共有 2条记录
  • [SCOI2016] 萌萌哒

    一、题目 点此看题 二、解法 首先拆限制,看似他给的是区间相等,其实是若干组单点相等。 那么把单点的限制用并查集连起来,我们只需要关系联通块个数即可。 问题转化为了每次给两个区间,要求区间对应位连边。线段树优化建图做不了,但是 \(st\) 表可以,设 \(fa[i][j]\…

    2021/7/15 23:16:58 人评论 次浏览
  • [SCOI2016] 萌萌哒

    一、题目 点此看题 二、解法 首先拆限制,看似他给的是区间相等,其实是若干组单点相等。 那么把单点的限制用并查集连起来,我们只需要关系联通块个数即可。 问题转化为了每次给两个区间,要求区间对应位连边。线段树优化建图做不了,但是 \(st\) 表可以,设 \(fa[i][j]\…

    2021/7/15 23:16:58 人评论 次浏览
扫一扫关注最新编程教程