BZOJ3781

【BZOJ3781】小B的询问【莫队算法】

【题目链接】不会什么考什么，赶紧学发莫队。/*TelekineticForestGuard*/ #include #include usingnamespacestd; typedeflonglongLL; constintmaxn=50005,sqrtn=223; intn,m,k,num[maxn],cnt[maxn]; LLans,res[maxn]; struct_query{
BraketBN·2016-05-04 21:00

[BZOJ3781]小B的询问（莫队）

题目描述传送门题解根n分块，离线询问，先按块的编号排序，块内按r排序，莫队暴力更新答案。代码#include#include#include#include#includeusingnamespacestd;constintmax_n=5e4+5;intn,m,k,t1,t2,ans;inta[max_n],num[max_n],cnt[max_n],final[max_n];structhp{i
Clove_unique·2016-04-26 15:30

[BZOJ3781]小B的询问（分块+莫队）

题目描述传送门题解根n分块，离线询问，先按块的编号排序，块内按r排序，莫队暴力更新答案。代码#include #include #include #include #include usingnamespacestd; constintmax_n=5e4+5; intn,m,k,t1,t2,ans; inta[max_n],num[max_n],cnt[max_n],final[max_n];
Clove_unique·2016-04-26 15:00

BZOJ3781 小B的询问 题解&代码 【附莫队总结】

莫队这种低端局折腾了将近两天，自己也是有点浪主要还是分块后的处理…边界算错好多次orz题意：给出一个序列包含n个1~k间的整数。共询问M个区间[L,R]，求Σc(i)²（i∈[1,k]），c(i)表示i在[L,R]中的重复次数。题解：莫队，其实是暴力分块【平面最小曼哈顿生成树宝宝不会！别问我！首先我们注意到区间没有被修改过，那么我们可以利用cdq分治的离线思路【为什么扯到了自己还没写过的奇怪东西】
Rainbow6174·2016-03-11 19:00

bzoj3781 小B的询问【莫队】

链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3781题意：中文题。分析：赤裸裸的莫队代码：#include #include #include #include #include #include #include #include #include #include #include #defineINF0x3f3f3f3f #defin
u012483216·2016-01-20 14:00

BZOJ3781【莫队算法】

/*Iwillwaitforyou*/ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #definemakemake_pair #definefifirst #definesesecond
Lethelody·2015-04-24 12:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他