摘要：
Find the median 题意 刚开始集合为空，有n次操作,每次操作往集合里面插入[L[i],R[i]]的值，问每次操作后中位数是多少 分析 由于n比较大，并且数可以达到1e9，我们无法通过权值线段树来进行操作，那么怎么办呢？题目中还有什么性质？插入的值是一段一段的，那么我们是不是能从这些段中 阅读全文
摘要：
Pair 题意 给出A B C，问x取值[1,A]和y取值[1,B]存在多少组pair满足以下最小一种条件，$x \& y c$,$x$ xor $y=c$，然后用全集A×B减去就是答案了。 这里的数位dp状态为dp[位数][A枚举上界][B枚举上界][是否满足x and yc][A是否取了不为0的 阅读全文