basicecho

摘要： ###关键 这美妙的模拟，我写的和屎一样，写了一个小时，都没出来 1.只需要记录前缀就可以了，不需要适用vector进行二分查找 2.只需要看l或r是否为0就可以了，不需要去二分查找 ###代码 //只需要判断前缀或者后缀的题目，直接记录就行了，二分查找好麻烦的，模拟了半天也每出来 #include 阅读全文

摘要： ###关键 当时确实是想到了使用减法，但是没有想明白怎么快速查找异或为n*n的这种数 其实也就是反向查找x^a^a=x，也就异或两次后就不变了，在异或一次，其实也就是把前面的某段区间给去掉了 所以可以保证时间复杂度是够的 基于后面的这个数，快速查找前面的数 ###代码 #include <bits/ 阅读全文