用树状数组，在存数据的时候下标应该是从1开始的；再求区间的和的时候和前缀和一样开始的下标是要减一的；toSum（intx）中再求前缀和的时候是倒着向前走的；  树状数组讲解：http://www.cnblogs.com/jinkun113/p/4725420.html  ORZo...

题目：思路：先离散化数据然后树状数组搞一下求逆序数。离散化的方法：https://blog.csdn.net/gokou_ruri/article/details/7723378自己对用树状数组求逆序数的理解：输入数据并利用树状数组求出前边比它小和等于它的数据有几个，用输入数据的总的个数减去比它小的数就是比它大的数re...

　　给出一个长度为n的序列，用m次询问，问区间Li~Ri中有多少种不同的数。　　0<=数值<=1000000，n<=50000，m<=200000　　本题有许多做法。　　这里介绍树状数组和莫队，都是离线算法。　　我们把序列按照R从小到大排序。　　然后从左往右走。　　依次加入数字，当前的状态，比如...

　　一个n*m的矩阵，现在有2种操作：修改某一个位置的值求一个子矩阵某值的出现次数　　n,m ≤300, 1≤ 元素的值 ≤100,操作次数 ≤200000　　100棵二维树状数组。维护每个值的二维前缀出现次数。　　好像该说的都说了&hellip...

　　给定长度为2N的序列，1~N各处现过2次，i第一次出现位置记为ai，第二次记为bi，求满足ai<aj<bi<bj的对数。　　n<=100000(这个数据范围是我凑出来的，但是我没试过更小的范围，BZOJ上没写数据范围(截止2017-08-24)) 　　水题，开一个树状数组在线解决。...

　　一条马路的两边分别对应的序列A、B，长度为n，两序列为1到n的全排列。当Ai=Bj时，两边之间会连一条边。你可以选择序列A或序列B进行旋转（只能使队尾或队头位置上的数字变成队头或队尾上的数字）任意K（0<=K<n）步，如123，可以变成231或312。求旋转后，最少的边的交叉数。 　　两个都可...

　　有上下两行长度为n的数字序列A和序列B，都是1到n的排列，若abs(A[i]-B[j])<=4，则A[i]和B[j]间可以连一条边。现求在边与边不相交的情况下的最大连边数量。　　我们用dp[i][j]表示枚举到A序列的第i个位置，与B序列的第j个位置匹配，所得到的最大效益，这样显然是要超时的，但是不妨去思考一...

　　有上下两行长度为n的数字序列A和序列B，都是1到n的排列，若abs(A[i]-B[j])<=4，则A[i]和B[j]间可以连一条边。现求在边与边不相交的情况下的最大连边数量。 　　我们用dp[i][j]表示枚举到A序列的第i个位置，与B序列的第j个位置匹配，所得到的最大效益，这样显然是要超时的，但是...

　　给出两个长度为5*n的序列，每个序列中，有1~n各5个。　　求其最长公共子序列长度。 　　我们发现这题的序列特殊性是关键！　　我们只需要知道每一种数字在某一个序列中的5个位置，然后对于普通的LCS问题，我们只有在a[i]=b[j]的时候才会+1。　　那么我们可以维护一个树状数组，在a序列中，我们一个一个位...

 有一颗01树，以结点1为树根，一开始所有的结点权值都是1，有两种操作：　　1.改变其中一个结点的权值（0变1，1变0）　　2.询问子树X的节点权值和。 一组数据。先是一个数n，表示有n个节点。接下去n-1行，每行表示一条边。然后一个数m，表示有m个操作。然后m行，每行一个字母一个数x，如果字母是Q...

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ291.html结论：这个写错的树状数组支持的是后缀加和后缀求和。这里的后缀求和在x=0的时候比较特殊，返回0。于是我们需要查询v[L-1]和v[R]相同的概率是多少。我们可以用树套树维护一下左端点在一个区间内，右端点在另一个区...

一、弦图1、弦图是什么　　弦图（Chord），主要用于表示两个节点之间的联系的图表。两点之间的连线，表示谁和谁具有联系。2、数据　　初始数据为：varcity_name=["北京","上海","广州","深圳","香港"];varpopulation=[[1000,3045　,4567　,1234,3714],[321...

原文链接https://www.cnblogs.com/zhouzhendong/p/CF1053C.html　　有$n$个物品，第$i$个物品在位置$a_i$，重量为$w_i$。使得重量为$x$的物品移动一单位距离的花费是$x$。接下来$q$个操作，有两种类型：　　1.　将物品$i$的重量修改成$nw$。　　2.　询...

原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round5-H.html　　给定一个序列a[1..n]，求下标字典序第k小的严格递增子序列　　$1leqnleq10^5, 0leqkleq10^{18}$　　树状数组。　　我们首...

原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round5-F.html　　有$n$个箱子，第$i$个箱子有$p_i$的概率出现大小为$d_i$的钻石。现在小A一开始手里有一个大小为$0$的钻石，他会根据$i$从小到大打开箱子，如果箱子里...