BZOJ 4811: [Ynoi2017]由乃的OJ
辣鸡csdn要我改密码所以发晚了老年选手懒于写blog（躺反正也步入晚年，准备AFO这道题不错 想写写其实 O(nklog2)O(nklog2)O(nklog^2) 的做法并不难想到，我们只要枚举某一位填了0或1结果会是啥就行了剩下就是树剖的操作了然而其实每一位是不必枚举的，在线段树中，你只要维护全部是0或者全部是1的就可以了v0[u]=(v0[l]&v1[...
原创
2018-04-15 19:01:34 ·
606 阅读 ·
0 评论
关注
分享
扫一扫