这题不说了，都是泪。这题也是拆点。#include #include #include #include #include #include #include #include #include #include #include #include #include#includeusing n.....
分类：
其他好文 时间：
2014-08-22 00:04:55
阅读次数：
178
#include #include #include #include #include #include #include #include #include #include #include #include #includeusing namespace std;#define lson l...
分类：
其他好文 时间：
2014-08-22 00:04:45
阅读次数：
146
这个网上一搜一大堆，就是先求一个，其余的for一遍搞出来。#include#include#define max 5555int sum[max * 4];int min(int a, int b){ if (a>b) return b; else return a;}void fu...
分类：
其他好文 时间：
2014-08-22 00:04:25
阅读次数：
264
倒着搞就可以了，先进会被后面覆盖。#include #include #include #include #include #include #include #include #include #include #include #include #includeusing namespace.....
分类：
其他好文 时间：
2014-08-22 00:04:05
阅读次数：
174
题意：不讲了，线段树离散化的入门题。之所以贴出来只为吐槽几个地方：1.最后统计颜色的时候，试了好几种方法都TLE,反正用vis就TLE，不知道别人的怎么行，最后没办法，学了网上一个机智的做法：用set记录ans个数，最后过了。2.数据不对，离散化的时候如果排完序后相邻的元素值不相邻的话，是不能离散为...
分类：
其他好文 时间：
2014-08-21 22:28:04
阅读次数：
264
～～～NotOnlySuccess 出的题～～～看了题之后觉得和HDU 4027有点像，给的K很小，只有10，目测只要有人升级的时候直接更新到叶子节点就ok了。不过不同于HDU 4027 的是，那题每一次更新都相当于这题的一次升级操作，这题里面可能会出现一次操作之后没有升级和出现升级两种情况，一时半...
分类：
其他好文 时间：
2014-08-21 22:27:54
阅读次数：
230
http://acm.hdu.edu.cn/showproblem.php?pid=3698Let the light guide usTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 62768/32768 K (Java/Others) T...
分类：
其他好文 时间：
2014-08-21 22:25:44
阅读次数：
391
题意：
给定n长的序列 m个操作
序列默认为 1, 2, 3···n
操作1：D [l,r] 把[l,r]区间增长 ：（ 1,2,3,4 进行 D [1,3]变成 1,1,2,2,3,3,4 ）
操作2：Q [l,r] 问区间[l,r] 上出现最多次数的数 的次数
线段树，维护每个区间的size 和叶子节点中最大的size
开始二分查找size的前缀和，逗了一场。。其实直接dfs就好了...
分类：
其他好文 时间：
2014-08-21 21:17:44
阅读次数：
345
poj 2274 The Race（逆序数+线段树）...
分类：
其他好文 时间：
2014-08-21 21:11:04
阅读次数：
290
注意：区间树和线段树不一样哦，线段树是一种特殊的区间树。
区间树：
区间树是在红黑树基础上进行扩展得到的支持以区间为元素的动态集合的操作，其中每个节点的关键值是区间的左端点。通过建立这种特定的结构，可是使区间的元素的查找和插入都可以在O(lgn)的时间内完成。相比于基础的红黑树数据结构，增加了一个max[x]，即以x为根的子树中所有区间的断点的最大值。逻辑结构如下所示：...
分类：
其他好文 时间：
2014-08-21 17:22:04
阅读次数：
331
