2019年9月8日
FZU2105 Digits Count（按位建线段树）题解
摘要： 题意： 给出区间与、或、异或$x$操作，还有询问区间和。 思路： 因为数比较小，我们给每一位建线段树，这样每次只要更新对应位的答案。 与$0$和或$1$相当于重置区间，异或$1$相当于翻转区间，那么设出两个$lazy$搞一下。注意父区间$pushdown$重置标记时，子区间的翻转标记要清空。 代码： 阅读全文
posted @ 2019-09-08 23:43 KirinSB 阅读(178) 评论(0) 推荐(0) 编辑