树状数组
Werky_blog
这个作者很懒,什么都没留下…
展开
-
hdu 2689 sort it (树状数组 逆序数)
题目:点击打开链接树状数组处理逆序对,自底向下存的是出现次数。Sort itProblem DescriptionYou want to processe a sequence of n distinct integers by swapping two adjacent sequence elements until the sequence is sor原创 2017-06-28 10:27:10 · 314 阅读 · 0 评论 -
hdu 1556 color the ball (数状数组 区间更新)
题目:点击打开链接区间更新,a到b加x,则只需update(a,x);update(b,-x);Color the ballProblem DescriptionN个气球排成一排,从左到右依次编号为1,2,3....N.每次给定2个整数a b(a Input每个测试实例第一行为一个整数N,(N 当N = 0,输入结束。Output原创 2017-06-28 11:56:40 · 259 阅读 · 0 评论 -
POJ 2155 矩阵(二维树状数组 区间更新 单点查找)
题目:http://poj.org/problem?id=2155二维树状数组:C[1][1]=a11,C[1][2]=a11+a12,C[1][3]=a13,C[1][4]=a11+a12+a13+a14,,,C[2][1]=a11+a21,C[2][2]=a11+a12+a21+a22,C[2][3]=a13+a23,C[2][4]=a11+a1原创 2017-07-16 14:08:01 · 218 阅读 · 0 评论 -
hdu 2642 Stars(二维数组 单点更新 区间查询)
二维树状数组也是固定写好的,用的时候只要改改main函数就好。#include#include#includeusing namespace std;#define maxn 10000int tree[maxn][maxn],mark[maxn][maxn];int lowbit(int i){ return i&(-i);}void update(in原创 2017-07-17 23:14:05 · 191 阅读 · 0 评论 -
hdu 4325 Flowers (树状数组+离散化)
题目:http://poj.org/problem?id=2777题意:原创 2017-11-18 15:09:59 · 202 阅读 · 0 评论 -
hdu 1166 敌兵布阵(线段树,树状数组)
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 90012 Accepted Submission(s): 37897Problem DescriptionC国的死对头A国这段时间正在进行军事演原创 2017-06-20 19:58:38 · 415 阅读 · 0 评论 -
bzoj 1878 离线+树状数组/主席树(区间不同数个数)
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1878题意:求给定区间内不同数的个数。之前详细用主席树解过,现在主要练习下离线做法(好写并且很快)比莫队好一点的方法是树状数组last记录该数之前出现的位置。将询问按右端点排序。i表示右端点,不断右移,前缀和记录有多少数,询问按下标往后移,与i相同时查询一下。#include<bits/...原创 2018-05-01 00:39:06 · 271 阅读 · 0 评论 -
bzoj 2743 采花 离线+树状数组
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=2743题意:求给定区间内数量大于1的数有几个。思路是用树状数组,从前一个与这个数相同的数的位置pos处开始+1,再前面的位置就-1,随着区间右端点扩大,右移pos。#include<bits/stdc++.h>using namespace std;const int maxn...原创 2018-05-03 21:37:52 · 136 阅读 · 0 评论 -
hdu 1394 Minimum Inversion Number(暴力/线段树/树状数组)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1394题意:一个数列可以把任意队首元素挪到对尾,求这些可能中最小的逆序对数,数列由0,到n-1组成。暴力:可以通过这个数据看出这个结论。如果求出第一种情况的逆序列,其他的可以通过递推来搞出来,一开始是t[1],t[2],t[3]....t[N]它的逆序列个数是N个,如果把t[1]原创 2017-11-01 09:41:17 · 164 阅读 · 0 评论