算法----cdq分治
长沙橘子猫
这个作者很懒,什么都没留下…
展开
-
hdu 5126 stars cdq分治
解法:cdqcdqcdq套cdqcdqcdq模板题,没啥好讲的…留着当个板子吧#include <bits/stdc++.h>using namespace std;#define low(x) x & -xconst int maxn = 5e4 + 10;struct node{ int x, y, z, opt, k, id;} a[maxn *...原创 2019-11-06 17:11:03 · 199 阅读 · 0 评论 -
初学cdq分治
初学cdq分治,推荐:__stdcall,讲的很详细很清楚,cdq分治解决离线问题特别方便,拿一个树状数组的模板题入门cdq分治,洛谷 P3374 ,点修改求区间和,先将每次操作存起来,每次查询 l r 的和,分成两次操作:查询 l-1 的前缀和和 r 的前缀和,特别标记,前面一次是减法,后面一次是加法, 并且标记这是第几次操作即这两次操作属于哪个答案的操作,然后根据操作的位置进行归并排序,每次把...原创 2018-09-29 14:40:04 · 175 阅读 · 0 评论