2018年8月4日
模拟赛01 总结
摘要： 题解 1. 数对子 首先发现两个数异或起来有奇数个1 的充要条件就是一个数有奇数个1，另一个有偶数个1 （这个性质我竟然没发现。。。） 然后就转化为求一堆区间的并中有多少个数二进制有奇数个1，多少个数二进制有偶数个1 先把区间离散化成$O(n)$个小区间 把每个区间变成一些小区间 然后只要能求一个区 阅读全文
posted @ 2018-08-04 16:43 wawawa8 阅读(135) 评论(0) 推荐(0) 编辑