选最大值。线段树。#include #include #include #include #include #include #include #include #include #include #define LL __int64using namespace std;const int N=...
转载
2015-03-04 22:16:00
39阅读
2评论
地址：http://acm.hdu.edu.cn/showproblem.php?pid=1754题意：给n个数字。m次操作，每次操作更新一个数字或者查询区间最大值。mark：典型线段树题。不过a的时候学了一下树状数组求区间最值。感觉对树状数组的理解又深刻了一点。不过这个更新不是O(lgn)而是O(lgn*lgn)的，比线段树慢！代码：线段树： 1 # include 2 # include 3 4 5 #define max(a,b) (a>b?a:b) 6 int n ; 7 int tr[200010 m) return q(a, b, m+1, r, rt*2+1) ;29 ..
转载
2013-12-04 01:05:00
23阅读
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 52648 Accepted Submission(s): 20685Problem Description很多学校流行一种比较
原创
2023-08-15 17:24:44
12阅读
I Hate It Time Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1754 I Hate It Submit Status Practice HDU 17
转载
2016-08-01 19:12:00
20阅读
题目链接分块：O(sqrt(n))时间复杂度过区间寻求最大值分块题解：将区间分为sqrt(n) 大小的 ceil(n/sqrt(n))块， 用ma[ ]数组存每一块的最大值，当修改的时候我们把分的块的最大值修改，如果可以修改，查询的时候就先暴力查询边角的最大值，然后在和中间...
原创
2022-09-19 09:45:23
25阅读
#include#include#include#include#include#include#include#include#include#include#include#include#include #include #include #include using namespace std;int max (int a,int b){
原创
2023-03-03 12:40:48
74阅读
退役后学java... 裸线段树
转载
2017-09-15 15:33:00
50阅读
最优贸易 最优贸易 描述 C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个 城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分 为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。 C 国幅员辽阔，各地的资源分布情况各不
转载
2017-05-30 10:18:00
86阅读
2评论
I Hate ItTime Limit: 9000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Jav
原创
2021-07-27 19:55:13
70阅读
链接：https://vjudge.net/problem/HDU-1754 思路： 线段树模板题 代码：
转载
2019-01-13 14:15:00
20阅读
2评论
不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。
Input
本题目包含多组测试，请处理到文件结束。
在每个测试的第一行，有两个正整数 N 和
原创
2022-11-09 19:18:36
40阅读
题解：线段树单点更新区间求极值。#include #include using namespace std;int a,b,q[200005],t[1200000];void build(int l,int r,int x){ int mid=(l+r)>>1; if(l==r){t[x...
转载
2014-08-14 09:48:00
53阅读
HDU_1754
这个算是我的splay的处女作了，要不是为了练splay真心不想把这个可以用线段树轻松搞定的题敲得这么复杂……努力了一下午+半个晚上终于把splay的基本操作搞懂了。
其实感觉splay的旋转操作和SBT差不多，只不过多了人字旋转和一字旋转，这样要比单一从底向上旋转更能维护splay的树高。
另外对于一个问题说一点自己的看法：splay要写一个rotate
转载
2012-03-21 21:52:00
21阅读
I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 82325 Accepted Submission(s): 31653 Pro
转载
2017-08-19 21:24:00
39阅读
一道比较简单的线段树，但是还是wa了两遍才ac，线段树写得还是不够熟练。线段树的模板型挺强的，感觉不容易出现什么bug，就算出现了也都是笔误之类的。 #include<stdio.h>#include<string.h>#define N 200005struct node{ int x,y,max;}a[N*3];int Max(int x,int y){ r
转载
2013-05-14 20:50:00
63阅读
2评论
题解：单点修改线段树模板题。#include #include #include using namespace std;const int N = 800000;const int INF = 0x3f3f3f3f;int k, int left,
原创
2023-06-29 00:15:09
8阅读
I Hate ItTime Limit:3000MS Memory Limit:32768KB 64bit
原创
2023-04-20 21:18:30
19阅读
##$B$ - $I$ $Hate$ $It$ $HDU$ - $1754$ 一、题目描述 很多学校流行一种比较的习惯。老师们很喜欢询问，从 某某 到 某某 当中，分数最高的是多少。这让很多学生很反感。 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时
原创
2023-01-08 00:00:31
33阅读
I Hate ItTime Limit: 9000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15716Accepted Submission(s): 6099Problem Description很多学校流行一种比较的习惯。
原创
2021-07-29 16:27:16
38阅读
题意：给你N个数，M个操作，操作分两类。(1)"QAB“，查询区间[A,B]内的最大值。(2)"UAB"，将第A个数的值改成B。线段树-单点更新。// Time 843ms; Memory 6448K#include
#include
#define maxn 10;i--) { a[i].l=a[2*i].l; a[i].r=a[2*i+1].r; a[i].n=-inf; }
}
void insert(int i,int x,int m)
{ if(x>=a[i].l && xmid) insert(2*i+1,x,m); else i
转载
2013-07-26 14:38:00
42阅读
2评论
