2022年3月31日
【题解】P5670 秘籍-反复异或 bitset压位配合线段树
摘要： P5670 题意： 维护序列 ， 支持以下操作 ： 1.区间加上一个数 2.查询区间异或和的后m位(二进制下) $ n,q\leq 10^5 ,m\leq 10 $ 思维过程: 首先异或和加之间是没有直接性质的（考虑过每一位开一棵线段树，发现不行，因为进位） ，所以难以使用普通的ds维护，因为知道区 阅读全文
posted @ 2022-03-31 19:52 寂静的海底 阅读(19) 评论(0) 推荐(0)