摘要：题目连接：hdu_2688_Rotate 题意：给你n数，(n<=3e6)，有两个操作，Q为 当前有多少对数，满足严格递增，R l,r为旋转l,r这个区间的数 题解：求严格递增的顺序对我们可以反向用树状数组求逆序对，300W的数据还是有点够呛，不过这里求出来也就nlogn，然后对于旋转操作，因为区间 阅读全文

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2838 题意：给你一串数，让你排序，只能交换相邻的数，每次交换花费交换的两个树的和，问最小交换的价值 题解：实质就是求逆序对 1 #include<cstdio> 2 #define F(i,a,b) f 阅读全文

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3966 题意：给你一棵树，然后给定点之间的路径权值修改，最后单点查询 题解：树链剖分裸题，这里我用树状数组维护 1 #include<cstdio> 2 #pragma comment(linker, " 阅读全文

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2227 题意：给你一个集合，让你求递增子序列有多少个，和树状数组求逆序对差不多，不过数据比较大，要离散化一下。 1 #include<cstdio> 2 #include<algorithm> 3 #de 阅读全文

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=4046 题意：一大堆篇幅介绍，跳过直奔主题，让你寻找给定区间的“wbw”的个数。 题解：直接上树状数组，改变字符后对应改变3个值就行，注意的是询问 [l,r],应该对应输出的是[l+1,r]。因为sum[ 阅读全文