第一次来 B 组做,虚的很 T1: 容斥原理 比赛时也打了个大致,但挂了,只有 50 分. 赛后重构了一下代码,AC \(UPDATE:2020/12/13\ \ \ 14:10\) 思路: 像前缀和一样,先求出 [1,r] 的个数,在求出 [1,l-1] 的个数,最后相减 求法就是典型的容斥原理,用深搜来看第 i 个选不选,复杂度为\(O(2^n)\) 传参时多传一个最小公倍数,注意容斥时的奇负偶正 T2: 玄学 正解应该是 Treap ,但不会 不过 WTF?暴力能对? 但是考试时看了看样例