I Hate It
Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 38359 Accepted Submission(s): 15178
Problem Description
很多学校流行一种比较的习惯。老师...
分类：
其他好文 时间：
2014-08-10 18:46:50
阅读次数：
189
AC得相当辛苦的一道题，似乎不难，但是需要想仔细，
开始的时候的错误思路----是受之前做过的区间最长连续子串影响http://blog.csdn.net/u011026968/article/details/38357157
区间合并的时候，我直接按照---如果（左子树的最大前缀和长度==左子树的长度 && 右子树的前缀和>0），就合并左前缀，这想法有两个错误：1、右子树的前缀和==0的时候...
分类：
其他好文 时间：
2014-08-10 18:45:10
阅读次数：
382
题目链接题意：给一些矩形，给出长和高，其中长是用区间的形式给出的，有些区间有重叠，最后求所有矩形的面积。分析： 给的区间的范围很大，所以需要离散化，还需要把y坐标去重，不过我试了一下不去重 也不会出错，所有的区间都能列出来，只是在查找的时候费点事。给的矩形相当于在同一水平线上的，也就是y1坐标相当于...
分类：
其他好文 时间：
2014-08-10 18:05:20
阅读次数：
253
题目地址：POJ 2777
我去。。延迟标记写错了。标记到了叶子节点上。。。。这根本就没延迟嘛。。。怪不得一直TLE。。。
这题就是利用二进制来标记颜色的种类。然后利用或|这个符号来统计每个区间不同颜色种数。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-08-10 15:52:40
阅读次数：
258
题目地址：POJ 2299
这题曾经用归并排序做过，线段树加上离散化也可以做。一般线段树的话会超时。
这题的数字最大到10^10次方，显然太大，但是可以利用下标，下标总共只有50w。可以从数字大的开始向树上加点，然后统计下标比它小即在它左边的数的个数。因为每加一个数的时候，比该数大的数已经加完了，这时候坐标在它左边的就是一对逆序数。
但是该题还有一个问题，就是数字重复的问题。这时候可以在排序...
分类：
其他好文 时间：
2014-08-10 15:43:20
阅读次数：
210
解题报告
地址传送门
题意：
一些海报，覆盖上去后还能看到几张。
思路：
第一道离散化的题。
离散化的意思就是区间压缩然后映射。
给你这么几个区间[1,300000],[3,5],[6,10],[4,9]
区间左右坐标排序完就是
1,3,4,5,6,9,10,300000;
1,2,3,4,5,6, 7 ,8;
我们可以把上面的区间映射成[1,8],[2,4],[5,7],[...
分类：
其他好文 时间：
2014-08-10 15:42:50
阅读次数：
261
ST
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述
“麻雀”lengdan用随机数生成了后台数据，但是笨笨的他被妹纸的问题给难住了。。。
已知lengdan生成了N（1=
1，A a b c 表示给区间a到b内每个数都加上c；
2，S a b 表示输出区间a到b内的和；
3，Q a b 表示区间a到b内的奇数...
分类：
其他好文 时间：
2014-08-10 13:06:31
阅读次数：
227
单点更新是最最基础的线段树，只更新叶子节点，然后把信息用pushup这个函数更新上来。http://acm.hdu.edu.cn/showproblem.php?pid=1166update单点更新，query区域求和。#include #include #include #include #def...
分类：
其他好文 时间：
2014-08-10 12:47:40
阅读次数：
202
题意：给你一个数为n的区间，区间的起始价值为1，然后要进行m次操作，操作即为改变给定区间的值（范围为1-3），要你计算最终的权值
思路：就是线段树的区间跟新了
AC代码：
#include
#include
using namespace std;
struct node
{
int value;
int a,b;
}tree[300010];
void maketre...
分类：
其他好文 时间：
2014-08-10 10:27:20
阅读次数：
310
Problem 2171 防守阵地 IIAccept: 143Submit: 565Time Limit: 3000 mSecMemory Limit : 32768 KBProblem Description部队中总共有N个士兵，每个士兵有各自的能力指数Xi，在一次演练中，指挥部确定了M个需要防守...
分类：
其他好文 时间：
2014-08-10 01:42:09
阅读次数：
289
