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