CDQ分治
九野的博客
这个作者很懒,什么都没留下…
展开
-
COGS 577 蝗灾 cdq分治+树状数组
题目链接:点击打开链接 cdq入门资料:点击打开链接 思路:首先根据上面的ppt可知cdq分治: solve(l, mid); 计算[l,mid] 对 [mid+1, r] 区间的影响 solve(mid+1, r); 计算影响部分,把询问拆成2个,对x排序后搞搞即可。 #include #include #include #include #include #in原创 2015-05-10 18:16:36 · 1397 阅读 · 0 评论 -
HDU 5126 stars cdq分治+树状数组
题目链接:点击打开链接 题意: T个case n个操作 1、 (x,y,z) 在三维平面的点上增加1 2、询问区间范围内的权值和。 思路: cdq分治套cdq分治,然后套树状数组即可。。 #include #include #include #include #include #include #include #include #include #inc原创 2015-05-11 23:20:19 · 1641 阅读 · 0 评论