热门标签
更多>
搜索结果
查询Tags标签： Sonya，共有 2条记录-
[CF1004F] Sonya and Bitwise OR
\(\text{Problem}:\)Sonya and Bitwise OR \(\text{Solution}:\) 分析一下 OR 的性质。对于左端点 \(l\) 固定的区间，其前缀至多只会有 \(\lceil \log_{2}V\rceil\) 个不同的取值，且每种取值都是连续的。当右端点固定时也是同理。 那么对于每个区间 \([l,r]\)，维护其前…
2021/8/26 23:08:14 人评论 次浏览 -
[CF1004F] Sonya and Bitwise OR
\(\text{Problem}:\)Sonya and Bitwise OR \(\text{Solution}:\) 分析一下 OR 的性质。对于左端点 \(l\) 固定的区间，其前缀至多只会有 \(\lceil \log_{2}V\rceil\) 个不同的取值，且每种取值都是连续的。当右端点固定时也是同理。 那么对于每个区间 \([l,r]\)，维护其前…
2021/8/26 23:08:14 人评论 次浏览
