摘要：
题解： 搞这题搞了一天 思维不是很难 就是暴力压位bitset 分块做法速度更快 但是stl里的不能实现这个功能 所以手动实现 64位压一位 到65535跑一下1的个数 然后(x>>16)&65535+...计算出1的个数 眼查错果然还是不靠谱以后还是写对拍吧 另外的难点在于这题很卡空间 我们建立d 阅读全文
摘要：
题解： 都是不错的技巧题目 t1暴力就不说了 t2dp是比较显然的 然后发现都是0,1用bitset优化 代码非常短 t3容易发现这个东西在不断合并 于是我们想到启发式合并 存疑：splay启发式合并复杂度 为了比较简单用了set的启发式合并 线段树启发式合并可以做到nlogn updata的时候计 阅读全文