摘要：这题太妙了，我是看b站qscqesze（搜这个up主）+这个聚聚讲的学会的：https://www.cnblogs.com/LLTYYC/p/11718968.html 写这篇博客不是写题解，只是记录一下，日后比赛前看题解可以看看。题解的话看我上面推的就懂了 代码： #include <bits/s 阅读全文

摘要：并查集好题，维护两个值，一个是所处队列大小，一个是每个结点队列前面还有几个数。 第二个维护需要巧妙的搞一搞，见find函数 #include <bits/stdc++.h> using namespace std; #define ll long long #define forn(i,n) for 阅读全文

摘要：题意：给你一个二元组（l,r），问在[l,r]内有多少组二元组（a,b)满足a+b==a^b。(1,2)和（2,1）算两组。 思路： 1. 很容易想到当且仅当两数每一位同为1才会出问题，也就是说异或是没有进位的。所以a+b==a^b的条件是a&b==1。 2. cal（a,b）函数为[0,a]与[0 阅读全文