![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
文章平均质量分 50
爱吃旅行者的屑派蒙
这个作者很懒,什么都没留下…
展开
-
CF242E XOR on Segment(线段树加二进制拆分)
洛谷题目链接https://www.luogu.com.cn/problem/CF242E题目大意 :给你一个长度为n的序列a,有两种操作1 对[l,r]区间求和;2 对[l,r]区间的每一个数异或上x;解析 :标准的线段树区间求和以及区间修改,首先异或的一个性质,你对一个区间异或上n个数,无论先后顺序,最后结果都一样,因此很容易想到直接用一个懒标记来存要异或的数字,不到迫不得已不下推。问题的关键在于,懒标记如何下推,以及区间如何更新,如果你单纯那数字来进行操作,显然行不通,因为a^c+b.原创 2021-08-13 19:50:56 · 196 阅读 · 0 评论 -
HDU 7059 (线段树加二进制)
题目链接https://acm.hdu.edu.cn/showproblem.php?pid=7059题目大意:给你n个数字,你需要对他进行区间操作,共有三种1.对[l,r]区间求和并取模;2.对于[l,r]区间里的每一个数减去它的lowbit,也就是去掉这个数二进制的最低位;3.对于[l,r]区间里的每一个数加上 2的k次方,k满足 2的k次方<=ai<2的k+1次方,也就是相当于把这个数的二进制最高位左移一位;共进行q次询问,对于每次1操作,输出区间和并mod99824.原创 2021-08-12 20:45:55 · 229 阅读 · 0 评论