分块
文章平均质量分 80
yysys
yysys
展开
-
【分块】 HDOJ 4858 项目管理
分块题。。原创 2014-07-25 11:45:41 · 510 阅读 · 0 评论 -
【分块】 codeforces 455D - Serega and Fun
分块+双端队列。。。然后两种操作都能在sqrt(n)原创 2014-08-10 11:52:21 · 1339 阅读 · 0 评论 -
【BestCoder】 HDOJ 5057 Argestes and Sequence
树状数组会M原创 2014-09-29 15:48:40 · 519 阅读 · 0 评论 -
HDOJ 5145 NPY and girls
#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 30005 #define maxm 2000005 #define eps 1e-10 #def原创 2014-12-14 18:39:43 · 604 阅读 · 0 评论 -
【分块】 HDOJ 5213 Lucky
可以用一个简单的技巧将问题转化为莫队算法来做。 #include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 1000005 #define maxm 1000005 #de原创 2015-04-27 19:55:35 · 454 阅读 · 0 评论 -
【分块】 HDOJ 5286 wyh2000 and sequence
不错的分块题。。。附上BC的官方题解。。。 令f(l,r)表示[l,r]的答案。 我们对于序列分块,对于第i块,令Si为第i块的左端点。 令g(a,b)表示第a块开头到第b块末尾这一段序列的答案。下面我们讨论如何求g(a,b)。 我们枚举a,再枚举j(Sa≤j≤n),考虑j 转移到j+1,f(Sa,j)和f(Sa,j+1)的关系。 f(Sa,j+1)=f(Sa,j)−Asum(Aj+1)j+原创 2015-07-19 19:09:40 · 778 阅读 · 0 评论