摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2957 题意：…… 思路：对于每一个块，维护一个单调递增的斜率（因为小于前面的斜率的话是肯定看不见的），每次修改都暴力重建这个块，然后求和的时候可以二分查找当前的块比之前的块的最大斜率大的元素个数（注意 阅读全文
posted @ 2017-01-27 15:32
Shadowdsp
阅读(201)
评论(0)
推荐(0)
摘要：
http://acm.uestc.edu.cn/#/problem/show/1324 题意：…… 思路：卿学姐的学习分块例题。 分块是在线处理区间问题的类暴力算法，复杂度O（n*sqrt(n)），把给出的n个点的信息分成sqrt（n）个块，每个块有sqrt（n）个元素，然后去处理操作。 从块的左边 阅读全文
posted @ 2017-01-27 12:27
Shadowdsp
阅读(217)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=2914 题意：给出n个点m条边，可能有重边，问全局的最小割是多少。 思路：一开始以为用最大流算法跑一下，然后就超时了。后来学习了一下这个算法，是个模板题。具体学习可以参考： http://blog.sina.com.cn/s/blog_70090 阅读全文
posted @ 2017-01-27 00:35
Shadowdsp
阅读(282)
评论(0)
推荐(0)
浙公网安备 33010602011771号