摘要：
分析： 一开始没看懂题... 后来想用二分答案却不会验证... 之后，想到用主席树来维护... 建一个权值线段树，维护出这个权值以前所有的点最晚在哪里出现... 之后，查一下是不是比查询区间的l断点大...如果小，往左查，如果大，往右查... 附上代码... 阅读全文
posted @ 2018-05-04 17:18
Winniechen
阅读(208)
评论(0)
推荐(0)
摘要：
网上有很多人说用dfs序+线段树做...其实stl的堆可以...可并堆可以...很多奇奇怪怪的东西都能做... 可并堆比较好想...也比较好写... 分析： 首先，这是一个网络流做不了的题...数据太大... 其次...我们可以这样考虑一下，这个点的子树中，将这个点的权值仅更新给最大的那个就能满足 阅读全文
posted @ 2018-05-04 14:43
Winniechen
阅读(395)
评论(2)
推荐(2)
摘要：
树状数组+主席树，模板题，不多说... 阅读全文
posted @ 2018-05-04 11:23
Winniechen
阅读(273)
评论(0)
推荐(0)
摘要：
额... 首先，看到这道题，第一想法就是二分答案+线段树... 兴高采烈的认为我一定能AC，之后发现n是500000... nlog^2=80%，亲测可过... 由于答案是求满足题意的最大长度-最小长度最小，那么我们可以考虑将区间按长度排序 之后，因为我们是需要最大最小，所以，我们必定选择在排完序的 阅读全文
posted @ 2018-05-04 10:08
Winniechen
阅读(156)
评论(0)
推荐(0)
浙公网安备 33010602011771号