2020年6月27日
luogu P6627 【[省选联考 2020 B 卷] 幸运数字】|标记永久化线段树
摘要： 退役选手来写篇题解 把三种条件全部转化成区间修改 线段树离散化后维护一下 1.就相当与$[L,R]$异或上 \(x\) 2.相当于一个区间$[A,A]$异或上 \(x\) 3.相当于两个区间$[-1e9,B-1],[B+1,1e9]$异或上 \(x\) 根据求答案的绝对值最小，绝对值相同取正数的原则 阅读全文
posted @ 2020-06-27 16:08 白木偶君 阅读(274) 评论(0) 推荐(0) 编辑