hdu1754

HDU1754 —— I Hate It 线段树 单点修改及区间最大值

题目链接：https://vjudge.net/problem/HDU-1754很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input本题目包含多组测试，请处理到文件结束。在每个测试的第一行，有两个正整数N和M(02#i
alince20008·2023-10-20 17:33

线段树入门（建树，查询，更新）hdu1754

先来一道纯线段树的题目：IHateItTimeLimit:9000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):75617AcceptedSubmission(s):29141ProblemDescription很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。
bbtl_ast·2020-09-15 02:04

线段树经典类型归纳

第一道：HDU1754单点更新，区间查询最大值，水题……#include#include#include#include#include#include#include#include#include#
潇洒走一回LW·2020-08-26 14:35

hdu1754（线段树）

IHateItTimeLimit:9000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):59159AcceptedSubmission(s):23057ProblemDescription很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管
Water_Wood_·2020-08-24 21:37

hdu1754 I hate it （线段树）

IHateItTimeLimit:9000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):55291AcceptedSubmission(s):21599ProblemDescription很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管
随心丶而遇·2020-08-18 08:57

HDU1754——I Hate It（线段树入门）

IHateItTimeLimit:9000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):39149AcceptedSubmission(s):15506ProblemDescription很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管
tyh24689·2020-08-10 01:57

HDU1754——I Hate It（线段树入门）

题目连接：IHateIt思路：线段树基操我被数组疯狂卡T，所以，要开大4倍的题目数组。。。#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;#defineMAXN100005*8#defineINF0x3f3f3f3f
浦柳人·2020-08-01 05:46

线段树维护区间最大值hdu1754

基本通上一篇#include#include#include#includeusingnamespacestd;constintmaxn=200010;constintINF=1000000000;intA[maxn],n,m;structIntevalTree{intsum[maxnmid)ans=max(ans,query(o*2+1,mid+1,r,a,b));returnans;}}tre
u010660276·2020-08-01 01:09

hdu1754 I Hate It (线段树)

/*线段树水题模板套过*/#include#include#includeusingnamespacestd;#definemax(a,b)a>b?a:bstructLineTree{intleft,right;//左右区间端点inthighest;//区间最大值LineTree*lchild,*rchild;};LineTreemem[400010];intpos;intscore[200010
CxCo·2020-07-31 21:20

hdu1754 I Hate It 线段树

IHateItTimeLimit:9000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):81531AcceptedSubmission(s):31359ProblemDescription很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管
不学无术的学混子·2020-07-31 19:00

hdu1754线段树维护区间最大值

#include#includeusingnamespacestd;#defineMAXN200005intN,M;intgrade[MAXN];structnode{intleft;intright;intmax;}Tree[MAXN*20];intBuild(intstart,intend,introot){Tree[root].left=start;Tree[root].right=end;
Fenice·2020-07-31 14:45

hdu1754 I Hate It，线段树

简单的线段树，求区间最大值和修改某个点的值。#include#include#includeusingnamespacestd;#defineN200100#definels(p>1)intv[N];structsegmenttree{intl,r,ma;}t[N*4];intmax(inta,intb){returna>b?a:b;}voidbuild(intl,intr,intp){t[p].
asdfgh0308·2020-07-31 11:15

HDU1754 I Hate It 【线段树基础：点修改+区间查询】

IHateItTimeLimit:9000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):103810AcceptedSubmission(s):39022ProblemDescription很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不
Enjoy_process·2020-07-10 23:20

树状数组入门经典题/HDU1166/HDU1754

线段树做法传送门树状数组主要核心思想将就是，lowbit，update和getsumlowbit(x)=x&(-x)就是取x的二进制最右边的1和它右边所有0，也可以理解为能整除x的最大2的幂次HDU1166：题目描述更新单点，求区间总和#include#definelowbit(i)((i)&(-i))constintMAXN=50005;intc[MAXN];intT,n;voidupdate(
弋墨尘·2020-07-08 22:23

线段树两题 hdu1166 hdu1754

#include#include#include#include#includeusingnamespacestd;constintmaxn=200000+50;intn,m,arr[maxn],casenum=0,start,endi,q[maxn],num=0,sum;charstr[10];structSegTreeNode{intval;}segTree[maxn];voidbuild(i
卯足劲过样例·2020-07-04 07:26

线段树hdu1754 I Hate It

#include#defineLL(a)((a)(b))?(a):(b))//inlineintMAX(inta,intb){return((a>b)?a:b);}typedefstructNodeTag{intst,ed,value;}Node;Nodett[N];//segmenttreeintmax,num[200001];intbuild(intplace,intst,inted){int
calvin_zcx·2020-06-22 20:31

HDU1754线段树求取区间最大值

很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input本题目包含多组测试，请处理到文件结束。在每个测试的第一行，有两个正整数N和M(0Output对于每一次询问操作，在一行里面输出最高成绩。SampleInput5612
康斯坦丁_小志·2017-11-09 21:39

hdu1754 I Hate It（线段树单点修改，区间最值）

ProblemDescription很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input本题目包含多组测试，请处理到文件结束。在每个测试的第一行，有两个正整数N和M(0#include#include#include#
elbadaernu·2017-09-15 14:10

HDU1754 I Hate It

IHateIt题目大意很明确，就是单点修改区间查询，用线段树即可。代码如下：#include#include#include#definemdmid=(tr[d].l+tr[d].r)/2#definelsonld=2*d#definersonrd=2*d+1#definepushuptr[d].mx=max(tr[ld].mx,tr[rd].mx)usingnamespacestd;consti
ACGoxy·2017-08-03 10:29

hdu1754

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1754线段树单点更新区间求最大值，把原来的区间求和改为求子节点的最大值就可以了。#include#include#include#definelsonl,m,rt>1;build(lson);build(rson);Pushup(rt);}voidupdate(intp,intadd,intl,intr
Alberttttt·2017-07-19 22:26

HDU1754 I Hate It 线段树 单点更新

IHateItTimeLimit:9000/3000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):60417    AcceptedSubmission(s):23517ProblemDescription很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多
wust_ZJX·2016-05-10 17:00

HDU1754 线段树 + 裸 + 单点更新求区间最值

1)线段树求某区间最大值，用到线段树的建立、单点更新、区间最值查询。第三道线段树入门题目，敲起来还是很不熟练。另外，scanf读入string很麻烦；用cin读取string方便一些；如果追求再稍微快的那么一点，用scanf读取char，但要注意是否需要在每次scanf读取之前，先getchar()看看有没有必要吃掉回车（windows下）。#include #include #include
a272846945·2016-05-05 21:00

hdu1754——I Hate It（线段树，单点更新，求最大值）

ProblemDescription很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input本题目包含多组测试，请处理到文件结束。在每个测试的第一行，有两个正整数N和M(0 #include #include #incl
blue_skyrim·2016-04-27 20:00

HDU1754 I Hate It

题目链接：HDU1754IHateItTimeLimit:9000/3000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):59799    AcceptedSubmission(s):23282ProblemDescription很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分
qq_29480875·2016-04-27 09:00

HDU1754 线段树 单点修改 最大值（基础题）

IHateItTimeLimit:9000/3000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):58708    AcceptedSubmission(s):22869ProblemDescription很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多
zcj5027·2016-04-06 15:00

hdu1754线段树单点更新

http://acm.hdu.edu.cn/showproblem.php?pid=1754#include #include #include #include usingnamespacestd; constintmaxn=200005; intMAXN[maxn>1; build(l,m,rt>1; if(p>1; intret=0; if(llm) ret=max(ret,search(
aonaigayiximasi·2016-03-18 19:00

hdu1754 I Hate It（线段树点的更新和区间查找）

ProblemDescription很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input本题目包含多组测试，请处理到文件结束。在每个测试的第一行，有两个正整数N和M分别代表学生的数目和操作的数目。N #include
winycg·2016-03-04 20:00

HDU1754线段树

#include #include usingnamespacestd; structnode{ ints; intl,r; }; structnodetree[2000100]; inta[200010]; intcreate_tree(inth,intx,inty){//建树 intmid=(x+y)/2;//中间 tree[h].l=x;tree[h].r=y; if(x==y){//如果左
huangkuizuiniu·2016-01-31 15:00

HDU1754 线段树

#include #include #include #include #include usingnamespacestd; constintdmax=4001000; intc[dmax],a[dmax]; voidcreate(intx,intl,intr){ intmid=(l+r)>>1; if(l==r){ c[x]=a[mid]; return; } create(x*2,l,m
sxy_cnyali·2016-01-31 14:00

【HDU1754】I HATE IT，线段树练习

IHateItTimeLimit:9000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):55426AcceptedSubmission(s):21647ProblemDescription很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管
xym_CSDN·2015-12-15 20:00

HDU1754

IHateItTimeLimit:9000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):55422AcceptedSubmission(s):21645ProblemDescription很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管
mrlry·2015-12-15 19:00

hdu1754 I hate it （线段树）

IHateItTimeLimit:9000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):55291AcceptedSubmission(s):21599ProblemDescription很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管
d_x_d·2015-12-11 11:00

[hdu1754]I Hate It

传送门http://acm.hdu.edu.cn/showproblem.php?pid=1754题目大意单点修改+区间查询最大值题解注意有多组数据var w:array[0..800005,1..3]oflongint; i,j,k:longint; n,m:longint; ch:char; a,b:longint; functionmax(a,b:longint):longint; begi
slongle_amazing·2015-11-14 11:00

hdu1754经典

/*hdu1754满二叉树递推式处理线段树,输入输出优化外挂*/#include<cstdio>const int M=262144;int max(int a,int b){return
·2015-11-13 11:41

hdu1754线段树

#include "iostream"#include <cstdio>#define MAX 200005#define lc(x) ((x)<<1)#define rc(x) (((x)<<1)+1)using namespace std;struct node { int l,r,m;};int score[MAX];node
·2015-11-13 11:40

hdu1754（线段树）

  题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1754 线段树功能:update:单点替换 query:区间最值 模板裸题。。。 #pragma comment(linker,"/STACK:102400000,102400000") #include <cstdio> #includ
·2015-11-13 07:02

Splay树再学习

队友最近可能在学Splay,然后让我敲下HDU1754的题，其实是很裸的一个线段树，不过用下Splay也无妨，他说他双旋超时，单旋过了，所以我就敲来看下。
·2015-11-12 22:42

hdu1754 I Hate It

线段树功能:update:单点替换 query:区间最值 这是一道最基本的线段树的题。   只需要建树，然后对树的节点更新。   然后是询问区间的和。 View Code 1 #include<iostream> 2 #include<string> 3 #include<queue> 4 #include
·2015-11-12 18:28

线段树/hdu1754 I Hate It

b 查询[a,b]中分值最高的分，并输出 　　U a b 把第a个学生的成绩改为b 分析 　　单点修改的裸线段树 Accepted Code 1 /* 2 PROBLEM:hdu1754
·2015-11-12 11:49

HDU1754 - I Hate It（单点更新&区间查询）

题目大意 给定一个序列A1,A2,..,An.可以对其进行一下两种操作： 1、query(a,b) 查询区间[a,b]的最大值 2、update(a,b) 把点a的值修改为b 题解 线段树的基础操作，单点更新和区间查询，第一次写线段树！！！激动ing!!!（虽然是照着《训练指南》和shǎ崽大神的代码写的。。。） 代码： #include<iostream> #includ
·2015-11-11 17:01

hdu 1754 简单的线段树应用

/* * hdu1754/win.cpp * Created on: 2011-9-6 * Author : ben */#include <cstdio>#include <cstdlib
·2015-11-11 15:30

【HDU1754】I Hate It（线段树）

update:单点替换 query:区间最值     1 #include <iostream> 2 #include <cstring> 3 #include <cstdlib> 4 #include <cstdio> 5 #include <numeric> 6 #include &l
·2015-11-11 12:03

线段树（自敲：建树，查找最大值，更新结点值）

HDU1754   1 #include <bits/stdc++.h> 2 3 using namespace std; 4 5 const
·2015-11-11 12:44

线段树（单点更新，区间求最大值）

hdu1754 I Hate It Time Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768
·2015-11-08 14:51

hdu1754 I Hate It

1 #include<cstdio> 2 #include<cmath> 3 #include<iostream> 4 #define MAX 200010 5 using namespace std; 6 struct node{ 7 int l,r; 8 int max; 9 }tree[3*MAX];//三
·2015-11-07 13:10

hdu1754(线段树模版题）

http://acm.hdu.edu.cn/showproblem.php?pid=1754 View Code #include<iostream> using namespace std; struct { int l,r,max; }s[200005*4]; int data[200005]; void build(int l,int r,int
·2015-11-01 14:05

Hdu1754单点更新

　　和上一题差不多，单点更新，求和，求最值，求乘积之类的，都可以照着搞。 #include <cstdio> #include <cstring> #include <algorithm> #include <climits> #include <string> #include <iostream> #inc
·2015-10-31 10:44

HDU1754 I hate it 线段树

线段树，单点修改 这道题就是给你一些学生的初始成绩，然后有m个命令， 输入 “Q A B ”的时候，表示这是一条询问操作，它询问ID从A到B(包括A,B)的学生当中，成绩最高的是多少 输入为 “ U A B ”的时候，表示这是一条更新操作，要求把ID为A的学生的成绩更改为B 1 #include<cstdio> 2 #include<algorithm>
·2015-10-30 11:38

区间更新 求总区间——hdu1754

超时是因为底层结点也更新了，背离了区间更新的大原则，所以超时 View Code #include < stdio.h > struct data { int l,r,val; }st[ 300009 ]; inline int max( int a, int b) { return a > b ? a:b; } void build
·2015-10-28 08:26

hdu1754线段树维护区间最大值

#include <iostream> #include <cstdio> using namespace std; #define MAXN 200005 int N,M; int grade[MAXN]; struct node { int left; int right; int max; }Tree[
·2015-10-27 16:54
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他