![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
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 · 1355 阅读 · 0 评论 -
HDU 5126 stars cdq分治+树状数组
题目链接:点击打开链接题意:T个casen个操作1、 (x,y,z) 在三维平面的点上增加12、询问区间范围内的权值和。思路:cdq分治套cdq分治,然后套树状数组即可。。#include #include #include #include #include #include #include #include #include #inc原创 2015-05-11 23:20:19 · 1598 阅读 · 0 评论