摘要：
题解： 首先很贪心的选择 有最大的我们一定会用最大的 然后可以将序列分割。。 就变成了一道模拟题了。。 每个状态记录（h,t,h-have,t-need） 注意一下细节就可以了 代码： 阅读全文
posted @ 2018-07-09 16:03
尹吴潇
阅读(155)
评论(0)
推荐(0)
摘要：
题解： 比较水的一道题 首先我们化简一下式子发现是维护xxo+yyo的最值 显然是用凸包来做 我们可以直接用支持插入删除的凸包 也是nlogn的 因为没有强制在线，我们也可以cdq，考虑前面一半对答案的影响，再考虑后面的 时间复杂度nlog^2n 后面这道强制在线当然可以直接平衡树维护 但是有一种神 阅读全文
posted @ 2018-07-09 15:20
尹吴潇
阅读(103)
评论(0)
推荐(0)
摘要：
题解： 刚开始想错了 以为直接做就可以了 这题的关键是要对每个点维护一个在它右边比它大的单调递减序列 而这个在2维是不太好做的 所以我们用x分治 然后对y从大到小做 另外要求出当前点右边的后继 这个可以用set也可以用单调栈 单调栈的一个最重要的用处就是O（n）时间内处理出所有数的一边前驱后继，当然 阅读全文
posted @ 2018-07-09 13:52
尹吴潇
阅读(109)
评论(0)
推荐(0)
浙公网安备 33010602011771号