2021年5月27日
1004F.Sonya and Bitwise OR（毒瘤线段树+分治思想）
摘要： 性质： 对一个序列的或前缀和是单调不降的，每次变化至少增加一个二进制位 同时一段区间内发生变化的位置数量<=20（log值域） 那么就可以对线段树上的每个节点维护这样的一组信息： 区间内前缀或发生变化的位置以及它在区间内的前缀或 区间内后缀或发生变化的位置以及它在区间内的后缀或 一个区间内的答案数量 阅读全文
posted @ 2021-05-27 01:47 zlc0405 阅读(57) 评论(0) 推荐(0) 编辑