I Hate ItTime Limit: 9000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Jav
原创
2021-07-27 19:55:13
59阅读
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 83361 Accepted Sub...
转载
2017-09-14 15:55:00
32阅读
2评论
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 83361 Accepted Sub...
转载
2017-09-14 15:55:00
34阅读
2评论
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 39849 Accepted Submission(s): 15806Problem Description很多学校流行一种比较的习惯。老师们
原创
2023-04-24 09:51:41
40阅读
题意：单点更新，区间求最值。
解题思路：splay 。
解题代码：
1 // File Name: hdu1754.cpp
2 // Author: darkdream
3 // Created Time: 2015年04月03日 星期五 22时06分59秒
4
5 #include<vector>
6 #include<list>
7 #
转载
2015-04-03 22:46:00
23阅读
2评论
线段树单点更新模板 求区间最大值 #include <iostream> #include <cstring> #include <string> #include <cstdio> #include <cmath> #include <algorithm> #include <vector> #i
转载
2018-04-06 20:24:00
46阅读
2评论
学的成绩。
Input本题目包含多组测试，请处理到文件结束。
在每个测试的第一行，有两个正整数 N 和 M ( 0
学生ID编号分别从1编到N。
第二行包含
原创
2022-10-19 16:11:49
19阅读
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=1754一：分析模板题，没什么难的，直接看代码就行。二：AC代码#define _CRT_SECURE_NO_DEPRECATE #include#includeusing namespace std;struct Node{ int left; i
原创
2022-12-07 00:06:58
37阅读
#include #include using namespace std;#define MAXN 200005int N,M;int grade[MAXN];struct node{ int left; int right; int max;}Tree[MAXN*20];int Build(int st
转载
2013-08-04 20:31:00
79阅读
2评论
题意就是简单的点更新，成段查询。 splay tree 果真是常数比较大的log(n)操作。 比线段树还慢了这么多。
转载
2016-03-26 11:55:00
64阅读
I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 51089 Accepted Submission(s): 20037 Pr
转载
2017-08-09 16:38:00
29阅读
2评论
I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 76894 Accepted Submission(s): 29604 Pro
转载
2017-07-06 16:23:00
38阅读
2评论
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit:
原创
2022-08-05 10:51:54
26阅读
题目链接：https://vjudge.net/problem/HDU-1754 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同
转载
2017-10-24 21:05:00
87阅读
2评论
选最大值。线段树。#include #include #include #include #include #include #include #include #include #include #define LL __int64using namespace std;const int N=...
转载
2015-03-04 22:16:00
35阅读
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
19阅读
以前都学过树状数组，但是已经差不多忘记了！不过看一看后，马上就都回忆起来了！而且感觉经过这么久的学习，对树状数组有了更深一层的领悟！个人觉得树状数组在本质上与线段树是没有区别的！都是管理区间，只不过树状数组管理区间的方式不一样罢了！
经过了解后就学习着解决hdu1754那道水题吧！我在网上看到的代码多半是用线段树解决的！这里把用色树状数组的
原创
2012-11-06 17:05:56
2794阅读
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
17阅读
链接：https://vjudge.net/problem/HDU-1754 思路： 线段树模板题 代码：
转载
2019-01-13 14:15:00
20阅读
2评论
