【BZOJ1012】【树状数组求区间最值】最大数maxnumber
Description现在请求你维护一个数列，要求提供以下两种操作：1、查询操作。语法：QL功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、插入操作。语法：An功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0)，并将所...
SPOJ 3267 DQUERY（离线+树状数组）
传送门话说这好像HH的项链啊……然后就说一说上次看到的一位大佬很厉害的办法吧对于所有$r$相等的询问，需要统计有多少个不同的数，那么对于同一个数字，我们只需要关心它最右边的那一个比如$1,2,3,4,1,2$，对于所有$r=5$的询问，我们不用去管第一个$1$因为它一定可以被第五个$1$代替同理，对...
【BZOJ 3529】 [Sdoi2014]数表 （莫比乌斯+分块+离线+树状数组）
3529:[Sdoi2014]数表Description有一张N×m的数表，其第i行第j列（1<=i<=礼，1<=j<=m）的数值为能同时整除i和j的所有自然数之和。给定a，计算数表中不大于a的数之和。Input输入包含多组数据。 输入的第一行一个整数Q表示测试点内的数据...
HDU 5517 【二维树状数组///三维偏序问题】
题目链接：【http://acm.split.hdu.edu.cn/showproblem.php?pid=5517】题意：定义multi_setA<a,d>，B<c,d,e>，C<x,y,z>，给出A,B，定义C=A*B= ={⟨a,c,d⟩∣⟨a,b⟩∈A, ...
BZOJ 3192 删除物品（树状数组）
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=3192题意：（1）一共有N个物品，堆成M堆。（2）所有物品都是一样的，但是它们有不同的优先级。（3）你只能够移动某堆中位于顶端的物品。（4）你可以把任意一堆中位于顶端的物品移动到其它某堆的顶...
POJ3321 Apple Tree(树状数组)
先做一次dfs求得每个节点为根的子树在树状数组中编号的起始值和结束值，再树状数组做区间查询 与单点更新。#include<cstdio>#include<iostream>#include<cstdlib>#include<cstring>#inclu...
【POJ1195】【二维树状数组】Mobile phones
DescriptionSupposethatthefourthgenerationmobilephonebasestationsintheTampereareaoperateasfollows.Theareaisdividedintosquares.ThesquaresformanS*Smatrix...
Codeforces 707 E. Garlands (二维树状数组)
题目链接：http://codeforces.com/problemset/problem/707/E给你nxm的网格，有k条链，每条链上有len个节点，每个节点有一个值。有q个操作，操作ask问你一个子矩阵的和是多少，操作switch将第i条链上的值0变原来的数or原来的数变0。比较明显的二维数组...
poj2155一个二维树状数组
MatrixTimeLimit:3000MS MemoryLimit:65536...
Dynamic Inversions 50个树状数组
DynamicInversionsTimeLimit: 30000/15000MS(Java/Others) MemoryLimit: 128000/64000KB(Java/Others)SubmitStatusProblemDescription给出N个数a[1],a[2]...a[N]，有M个...
[BZOJ3211]花神游历各国&&[BZOJ3038] 上帝造题的七分钟2 树状数组+并查集
3211:花神游历各国TimeLimit: 5Sec MemoryLimit: 128MBSubmit: 4057 Solved: 1480[Submit][Status][Discuss]Description Input Output每次x=1时，每行一个整数，表示这次旅行的开心度Sampl...
BZOJ3211花神游历各国-线段树&树状数组-(HDU4027同类型)
（有任何问题欢迎留言或私聊&&欢迎交流讨论哦题意：BZOJHDU 原题目描述在最下面。 两种操作，1：把区间的数字开方一次，2：区间求和。思路：线段树： 显然不能暴力单点更新。但是有一个规律就是一个数再开方log次后就会变成1了。变成1就没有开方的必要了。 所以用lazy==1表示此...
poj3321Apple Tree（树状数组）
http://poj.org/problem?id=3321刚一看题以为要建一颗树看了下讨论说dfs这里dfs遍历时设的标号很好一个low一个high包含了以这一节点为根节点的子树结点的所有标号#include<iostream>#include<cstdio>#includ...
BZOJ3295: [Cqoi2011]动态逆序对（树状数组套主席树）
3295:[Cqoi2011]动态逆序对TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 7465 Solved: 2662[Submit][Status][Discuss]Description对于序列A，它的逆序对数定义为满足i<j，且Ai>A...
[BZOJ 1901] Dynamic Rankings 【树状数组套线段树 || 线段树套线段树】
题目链接：BZOJ-1901题目分析树状数组套线段树或线段树套线段树都可以解决这道题。第一层是区间，第二层是权值。空间复杂度和时间复杂度均为O(nlog^2n)。线段树比树状数组麻烦好多...我容易写错==代码树状数组套线段树#include<iostream>#include<c...
线段树或树状数组---Flowers
题目网址：http://acm.hdu.edu.cn/showproblem.php?pid=4325DescriptionAsisknowntoall,thebloomingtimeanddurationvariesbetweendifferentkindsofflowers.Nowthereis...
BZOJ_3295_[Cqoi2011]动态逆序对_CDQ分治+树状数组
BZOJ_3295_[Cqoi2011]动态逆序对_CDQ分治+树状数组Description对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数Input输...
bzoj3295: [Cqoi2011]动态逆序对(cdq分治+树状数组)
3295:[Cqoi2011]动态逆序对题目：传送门题解：刚学完cdq分治，想起来之前有一道是树套树的题目可以用cdq分治来做...尝试一波还是太弱了...想到了要做两次cdq...然后伏地膜大佬其实需要维护的地方还是很容易想到的：第一维维护位置w，第二维维护数值s，第三维维护修改的时间t。那么对于...
【BZOJ3295】动态逆序对（线段树，树状数组）
【BZOJ3295】动态逆序对（线段树，树状数组）题面Description对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。Input输入第一行包含两个...
bzoj3295 [Cqoi2011]动态逆序对 cdq+树状数组
【bzoj3295】[Cqoi2011]动态逆序对2014年6月17日4,7954Description对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。...