摘要: 本来想抢三题的 rk1 ?【无耻 最后发现 T2 好像还是慢了些,只搞了个 rk2 子段与子段 第一题随便分析一下,发现一段区间中某个元素的贡献次数就是 $(x+1)·(y+1)$ x 是他左边的元素个数, y 是右边(当然指的是询问区间内) 由于异或的性质,一个元素最终贡献次数膜 2 后结果一样 阅读全文
posted @ 2019-10-22 10:31 Jμdge 阅读(231) 评论(0) 推荐(0) 编辑