摘要：
看这题网上居然还没人写blog，怕是都去看洛谷自带的了…… 你才是字符串！你全家都是字符串！这题跟字符串没多大关系，只是出题人lxl想要吐槽某中学而已……、、、 其实这题说白了就是问区间里出现最多的数出现了多少次，上去就莫队就行…… 不过要注意离散化。 虽然lxl很sxbk，不过能想到这些题目，把题 阅读全文
摘要：
lxl丧心病狂…… 首先允许离线的区间询问一看就是莫队。那么我们看下怎么莫队？ 不会。 “由乃题多半是不可做的。”于是我看了下题解……好吧果然是 bitset 用bitset维护当前出现了哪些数。对于差为x，可以将其左移然后和本身取并集，和为x，我们可以翻转这个bitset，然后左移取并集就好了。对 阅读全文