BakaC1rno

摘要： "传送门" 题目大意 给你两个数，$l,r$ 求 $[l,r]$ 中多少对 $a+b=a\oplus b$。 思路 看了大佬的题解才知道这里要用到二维容斥。 设 $f_{x,y}$ 是 $a\in [0,x],b\in [0,y]$ 时满足条件的对数 那么根据容斥原理答案就是 $f_{r,r} f_ 阅读全文