热门标签
更多>
搜索结果
查询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 人评论 次浏览