题目传送：Minimum Inversion Number
思路：线段树，求最小逆序数，先可以通过n*logn的时间用线段树求出初始的逆序对数，然后递推求出其他的解，递推过程看代码
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2015-05-13 14:49:06
阅读次数：
158
题目链接：NYOJ 116 士兵杀敌（二）
这一个是线段树的入门级水题，本题要求我们给出某个区间的区间和。这个问题和线段树的单点更新还是基本一致的。只要把单点更新中的值覆盖变为值得叠加，这一题便可以轻松解决了。如果不知道线段树的单点更新,请移步：传送门
【代码如下】...
分类：
其他好文 时间：
2015-04-30 09:01:59
阅读次数：
182
和上一道题没什么变化，只不过把单点增减变成了单点替换，把区间求和变成了区间求最大值。 1 #include 2 #include 3 using namespace std; 4 5 const int maxn = (1 = R) return _max[o];31 int ans ...
分类：
其他好文 时间：
2015-04-25 19:44:05
阅读次数：
130
Can you answer these queries?Time Limit: 1 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5195DescriptionA lot of battleships of...
分类：
其他好文 时间：
2015-04-22 13:19:00
阅读次数：
163
Can you answer these queries?Time Limit:2000MSMemory Limit:65768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 4027DescriptionA lot of battles...
分类：
其他好文 时间：
2015-04-11 20:41:24
阅读次数：
156
1798: [Ahoi2009]Seq 维护序列seqTime Limit: 1 SecMemory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=1798Description老师交给小可可一个维护数列的任务，现在...
分类：
其他好文 时间：
2015-04-09 19:41:12
阅读次数：
1171
非递归线段树实现区间修改区间求和的两种方法（以 POJ 3468 为例）...
分类：
其他好文 时间：
2015-04-07 12:13:14
阅读次数：
131
描述
区间修改, 区间求和
分析
想练练splay打标记.
因为splay不支持永久标号, 所以pushdown后必须把标记清掉.
第一次打上标记后要立刻让标记生效.
需要注意的地方是pushdown必须让子结点的标记生效.
{CSDN:CODE:636580}...
分类：
其他好文 时间：
2015-04-05 18:55:26
阅读次数：
125
描述
要求支持区间插入、区间修改、区间翻转、区间删除、区间求和 和求和最大的子列.
分析
从最开始学完splay做了翻转区间后就想做这个题目, 结果WA了N次后失去调试的信心, 40分收场(这题暴力30分)快省选了想拿出来再做一下, 因为splay的区间操作这个题算是最全的了, 不做一下的话总担心模版是错的.然后做了好长时间...终于不耐烦了拿HZWER的改了改, 直到改到所...
分类：
其他好文 时间：
2015-04-04 18:30:50
阅读次数：
176
