摘要: d1t1 不知道怎么想的写了线段树维护最小最大值来找分界点 实际上维护双方的和,然后树状数组二分即可 树状数组二分:从高往低位确定,新加的部分就是tr[s+i^k] #include <bits/stdc++.h> #define fo(a,b,c) for (a=b; a<=c; a++) #de 阅读全文
posted @ 2020-06-30 18:10 gmh77 阅读(184) 评论(0) 推荐(0) 编辑