2021年1月16日
线段树学习笔记
摘要： 普通线段树 CF242E XOR on Segment 题意：区间异或上一个数&区间求和 可以考虑拆位，然后每一个位都写一个线段树。线段树维护区间内部有多少个1，tag维护下面这个区间是否异或1（即01反转）。 #include<bits/stdc++.h> #define int long lon 阅读全文
posted @ 2021-01-16 12:42 LarsWerner 阅读(12) 评论(0) 推荐(0) 编辑