摘要：
三种做法：1.整体二分： 二分mid 考虑小于mid的修改的影响 但是大于mid的修改可能会干掉小于mid的一些值 所以额外把一个修改变成一个值的删除和一个值的添加 这样就相互独立了！ 整体二分，树状数组维护即可。 2.树状数组套动态开点线段树 树状数组每个点维护一个线段树，空间O(Nlog^2N) 阅读全文
摘要：
我好菜啊 又双叒叕垫底辣 其实题目并不难 不光是度把握不好，而且T1，T2还是没有抓住题目的性质，（性质才是关键啊） （其实大部分题不会做都是因为没有抓住题目的性质。。） T1: 一个显而易见的结论是，两人一定从S中选择最大的一个取走 一个显而易见的复杂度是O(NK)一个显而易见的暴力是模拟一遍用堆 阅读全文