
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 · 1429 阅读 · 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 · 1674 阅读 · 0 评论