原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ2141.html　　给定一个序列$a$，先输出原先的逆序对数。　　然后$m$次操作，每次交换两个数，并输出交换后的逆序对数。　　$1≤m≤2imes10^3，1≤n≤2imes10^4，1≤a_...

原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ3289.html　　给定一个序列$a$,有$n$个元素。　　给定$m$次询问，每次问一个区间内，只通过交换相邻元素，问至少交换多少次才能使得区间升序。　　$n,mleq50000$，$a_i$需要离散化　　一道不动脑子的题目...

原文链接http://www.cnblogs.com/zhouzhendong/p/9016579.html　　给定相同点集上的两棵生成树$T_1$和$T_2$，节点编号为$1$∼$N$。对于$T_1$中的每条边$e_1$，你需要求在$T_2$中有多少条边$e_2$满足：　　•$T_1−e...

原文链接http://www.cnblogs.com/zhouzhendong/p/8686460.html　　有$n$个国家。　　太空里有$m$个太空站排成一个圆圈。其中第$i$的太空站是第$O_i$个国家的。　　第$i$个国家要通过自己的太空站收集$P_i$数量的陨石雨。　　现在有$k$场陨石雨，第$i$场陨石雨会...

原文链接http://www.cnblogs.com/zhouzhendong/p/8685578.html 　　基础树状数组。不会的话自己百度。　　要求掌握树状数组的以下操作：熟悉树状数组原理以及用途。单点修改，区间查询。区间加，单点查询。 　　树状数组实现区间加和区间查询。　　记　　$A_i$为...

原文链接http://www.cnblogs.com/zhouzhendong/p/8678185.html　　对于序列$A$，它的逆序对数定义为满足$i<j$，且$A_i>A_j$的数对$(i,j)$的个数。给$1$到$n$的一个排列，按照某种顺序依次删除$m$个元素，你的任务是在每次删除一个元素之前统计...

原文链接http://www.cnblogs.com/zhouzhendong/p/8672131.html　　有$n$个元素，第$i$个元素有$a_i$、$b_i$、$c_i$三个属性，设$f(i)$表示满足$a_jleqa_i$且$b_jleqb_i$且$c_jleqc_i$的$j$的数量。对于$din[0,n)$...

　　有N个位置，M个操作。操作有两种，每次操作如果是1abc的形式表示在第a个位置到第b个位置，每个位置加入一个数c。如果是2abc形式，表示询问从第a个位置到第b个位置，第C大的数是多少。N,M<=50000a<=b<=N1操作中abs(c)<=N2操作中c<=Maxlongint&nb...

　　在一棵树上，每一个点一个权值。　　有两种操作：　　1、单点修改　　2、询问两点之间的树链上的第k大值 　　水题。　　就是烦了一点。　　居然只调了3个小时？　　树链剖分+带修主席树。　　带修主席树：　　BZOJ1901Zju2112DynamicRankings主席树 #include<cs...

　　有n个数形成一个序列。　　m次操作。　　有两种，分别是：1.　区间开根（取整）2.　区间求和　　这题做法大概我知道的有两种，一种是线段树，一种是并查集+树状数组。　　两者都基于一个事实：任何一个数被开根很少的次数就变成1了，然后不变了。所以我们可以暴力解决这个开根的问题。　　线段树就打一下lazy标记就可以了。　　...

校门外有很多树，有苹果树，香蕉树，有会扔石头的，有可以吃掉补充体力的……如今学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两个操作：K=1，K=1，读入l、r表示在区间[l,r]中种上一种树，每次操作种的树的种类都不同K=2，读入l,r表示询问l~r之间能见...

2020-04-03 12:35:23问题描述：已知一个数列，你需要进行下面两种操作：1.将一个区间每一个数加上x2.求出某一个数的值输入：原数组为A。为了方便，A[0]为0.实际数列从A[1]开始。操作通过4元组给出。对于每个4元组（a,b,c,d）：如果a=0要求A[b]-A[c]区间的值都增加d(修改)...

2018-03-2517:29:29树状数组是一个比较小众的数据结构，主要应用领域是快速的对mutablearray进行区间求和。对于一般的一维情况下的区间和问题，一般有以下两种解法：1）DP预处理：建立长度为n的数组，每个结点i保存前i个数的和，时间复杂度O(n)。查询：直接从数组中取两个段相减，时间复杂度O(1)。...

ColortheballTimeLimit:9000/3000MS(Java/Others)   MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):28423   AcceptedSubmissio...

题目链接：UESTC1584Washi与Sonochi的约定题意：在二维平面上，某个点的ranked被定义为x坐标不大于其x坐标，且y坐标不大于其y坐标的怪物的数量。（不含其自身），要求输出n行，每行一个整数，分别代表rank为0~n^1的怪物数量。分析：树状数组+排序，其实就是道树状数组的裸题，和poj2352是同题...