树状数组
ws_yzy
一如OI情似海
展开
-
BZOJ1227: [SDOI2009]虔诚的墓主人
orz hzwer 我会不会说这题代码是ba的2333333黄学长题解传送门#include#include#include#define ll long long#define P 2147483648LLusing namespace std;int n,m,w,K,H[200001];ll c[100001][11],tr[200001],ans;stru原创 2016-01-05 20:19:40 · 895 阅读 · 1 评论 -
BZOJ 3289: Mato的文件管理|分块|树状数组
我不是学了莫队算法了吗,怎么又傻逼在线做了,代码又丑跑得又慢 题意很明确了,就是求区间中逆序对的数量 好吧,这个题莫队算法算是遍大街了,说一下直接分块怎么做 预处理出块到块的答案和从头到每一个块的树状数组 接下来就是询问,如果区间没有跨过一个整块,那就用暴力大法 否则,就先统计块中的答案,两侧的答案分开统计 一开始sb了,对每一个块维护了一个树状数组,然后每次查询都退化到sqrt(n)*原创 2016-01-23 14:26:06 · 892 阅读 · 0 评论 -
BZOJ 3744: Gty的妹子序列|分块|树状数组
题解见 http://blog.csdn.net/ws_yzy/article/details/50569655#include<cstdio>#include<cstdlib>#include<cstring>#include<cmath>#include<queue>#include<vector>#include<set>#include<map>#include<iostre原创 2016-01-23 14:56:16 · 1512 阅读 · 0 评论 -
BZOJ 3211: 花神游历各国 |树状数组|并查集
树状数组维护前缀和并查集维护从一个点向后(包括这个点)第一个权值>1的点因为权值而开根号一个int的数顶多开5次就成了1复杂度是nlogn的#include#include#include#include#include#include#include#include#include#include#define lowbit(x) x&(-x)#defi原创 2016-01-12 06:55:05 · 473 阅读 · 0 评论 -
BZOJ 1537: [POI2005]Aut- The Bus|动态规划|树状数组
如果坐标范围小一点就是最普通dp范围大了 离散化一下再加上树状数组维护一个前缀的最大值#include#include#include#include#include#include#include#include#include#include#define lowbit(x) (x&(-x))#define T 110005using namespace s原创 2016-01-15 10:50:47 · 713 阅读 · 0 评论 -
BZOJ 3236: [Ahoi2013]作业|莫队算法|树状数组
这个题显然是需要二维的做法 先用莫队离线对询问排序后维护两个树状数组,记录两个询问的答案,对于第二个询问,可以再开一个数组,记录每个数出现的次数#include<cstdio>#include<cstdlib>#include<cstring>#include<cmath>#include<queue>#include<vector>#include<set>#include<map原创 2016-02-17 15:14:01 · 1307 阅读 · 0 评论 -
4418: [Shoi2013]扇形面积并|二分答案|树状数组
为何感觉SHOI的题好水。。。又是一道SB题 从左到右枚举每一个区间,遇到一个扇形的左区间就+1,遇到右区间就-1,然后再树状数组上2分答案,还是不会码loglog的。。SHOI2013似乎还有一道题发牌也是类似的维护方法。。#include<algorithm>#include<iostream>#include<cstdlib>#include<cstring>#include<cst原创 2016-03-23 11:08:12 · 1343 阅读 · 0 评论