解题报告
题意:
略
思路:
单点替换,区间最值
#include
#include
#include
#define inf 99999999
using namespace std;
int maxx[808000];
void update(int root,int l,int r,int p,int v)
{
int mid=(l+r)/2;
if(l==...
分类:
其他好文 时间:
2014-08-07 23:09:25
阅读次数:
256
很多线段树的题目看上去都是很裸的,而且线段树的算法也就那么几个。但是想做出一道题,还是没有那么简单的。因为,难题都是由简单题组成的。下面是根据NotOnlySuccess大牛整理的题目,以及结合了自己及别人的一些线段树题,其中涵盖了流行OJ的大部分题目。
一、单点跟新|求解区间值
1.hdu1166 敌兵布阵:是一道基础的单点更新,区间求和问题。
2.hdu1754 I Hate I...
分类:
其他好文 时间:
2014-08-07 13:22:50
阅读次数:
212
线段树。。。数组开2*n 居然不够。。。手动写出线段树后才发现可能会超出2*n 个数。一直找不到错在哪,wa到哭,当时就想,一个点修改线段树居然wa成这样,简直不要不要的了ps:hdu1754 I Hate It 也是这样写的,输入输出形式稍微改下,和改为最大值 1 #include 2 #inc....
分类:
其他好文 时间:
2014-08-06 21:48:42
阅读次数:
238
本文出自:svitter的blog ——尽管刷了很多水题,我依然在很浅的地方沉了
题意
线段树,要求求区间最大值。
算法
不用优化很多,递归求解就过了。 注意i从0开始,查询时区间的划分,还有i
AC代码
//author: svtter
//
#include
#include
#include
#include
#include
#include
#incl...
分类:
其他好文 时间:
2014-08-06 19:16:12
阅读次数:
212
Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。Input本题目包含多组测试,请处理到...
分类:
其他好文 时间:
2014-08-04 01:55:56
阅读次数:
211
update:单点替换 query:区间最值 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 using...
分类:
其他好文 时间:
2014-07-29 17:14:42
阅读次数:
200
HDU1754 1 #include 2 3 using namespace std; 4 5 const int MaxSIZE = 2e6 + 10; 6 7 typedef struct { 8 int Max ; 9 int left, right ...
分类:
其他好文 时间:
2014-07-19 09:14:48
阅读次数:
250
线段树单点更新模板 求区间最大值
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define eps 1e-6
#define ll __int64
using namespace std;
int n,m...
分类:
其他好文 时间:
2014-07-01 09:27:53
阅读次数:
231
108685842014-06-11
18:26:52Accepted17541078MS3156K1430 BG++little_w【题解】:【代码】: 1 #include 2 #include
3 #include 4 #define Mod 1000000007 5 #define L...
分类:
其他好文 时间:
2014-06-12 09:15:35
阅读次数:
198