单点更新分为两种，①把某个值改成另一个值 ②把某个值加上一个值 具体视情况而定，，代码里有说明。#include #include #include using namespace std;const int maxn = 2e5; //点的个数struct Point_Segtree ...
分类：
其他好文 时间：
2014-09-22 19:49:53
阅读次数：
186
没想到用线段树是我遇到的第一个问题，第二个便是建树。一般情况下，都是1-n建树，而这个题，最好是0-n-1建树，很方便。其实刚开始没有大胆尝试是因为没有意识到线段树的每个节点的l、r和rt是没有什么必然关系的，l、r控制着左右端点，而rt只不过是一个下标罢了，仅仅是表示保存在了数组哪个位置。其相对独立。还有便是线段树节点的含义，每个子叶表示一个位置，其父节点存储了可用的位置数，每加入一个成员，便占用一个位置，而节点的编号便是这个成员的最终位置。对于建树的最后一个问题，怎么把每个人加入到树中？因为对于这个题，...
分类：
其他好文 时间：
2014-09-03 18:13:56
阅读次数：
208
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2795
题意：有一块h*w 的广告版，有n块1*w[i]的广告，就着放广告尽量在顶上，尽量先放左边的原则，问在第几行能把广告放下，如果放不下，就打印-1；
思路：我们可以根据每一行建树，每一个子叶表示每一行的容量，而节点存放子节点的最大值，然后从最顶到底，快速查找能存放下广告的一行。
总之...
分类：
其他好文 时间：
2014-09-02 10:32:14
阅读次数：
217
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1394
题意：给你一个n个数的序列，其中组成的数只有0-n，我们可以进行这么一种操作：把第一个数移到最后一个，次数不限。问，在原始数列和最新生成的数列中逆序数最小可以是多少？
刚开始以为需要枚举求逆序数，但最后知道了这个题是有规律的：一个由0-n组成的n个数的数列，当第一个数移到最后一位的时...
分类：
其他好文 时间：
2014-09-02 00:21:42
阅读次数：
249
题目链接：
huangjing
这个题目暴力和线段树都可以过，但是都需要掌握一个规律。。
当队首元素移到队尾后，可定会减少a[i]个逆序对，然后增加n-1-a[i]个逆序对。
你看比如1移到队尾，那么1>0这个逆序对就会减少，2>1,3>1,4>1这些逆序对就会增加。。
所以发现这个规律就好做了。。
暴力做法就是直接那样模拟。。
线段树做法是首先建立一颗空树，然后插入之前...
分类：
其他好文 时间：
2014-09-01 10:50:13
阅读次数：
239
HDU 1754 I Hate It （线段树单点更新）...
分类：
其他好文 时间：
2014-08-22 16:20:19
阅读次数：
207
入门线段树，单点更新。写了几遍，都是学着notonlysuccess写的。#include #include #include #include #include #include #include #include #include #include #include #include using...
分类：
其他好文 时间：
2014-08-22 00:05:45
阅读次数：
247
I Hate It
Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 39163 Accepted Submission(s): 15507
Problem Description
很多学校流行一种比较的习惯。...
分类：
其他好文 时间：
2014-08-19 16:41:04
阅读次数：
162
Multiply game
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1450 Accepted Submission(s): 508
Problem Description
Tired of play...
分类：
其他好文 时间：
2014-08-19 16:32:54
阅读次数：
299
敌兵布阵
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 44361 Accepted Submission(s): 18875
Problem Description
C国的死对头A国这段时间正在进行军事演...
分类：
其他好文 时间：
2014-08-19 14:33:34
阅读次数：
194
