网站首页 站内搜索

搜索结果

查询Tags标签: SCOI2016,共有 3条记录
  • 「SCOI2016」美味题解

    链接:#2016. 「SCOI2016」美味 - 题目 - LibreOJ (loj.ac) 题意:给定一段序列,多次查询区间 [l,r][l,r][l,r] 内的数字 ai+xa_{i}+xai​+x 与 bbb 异或最大值,每次询问给出 b,x,l,rb,x,l,rb,x,l,r。 题解:如果不附带这个 x ,就是一道可持久化 01trie 的裸题,但加上…

    2022/1/26 23:04:40 人评论 次浏览
  • [SCOI2016] 萌萌哒

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

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

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

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