一：HDU1754 #include<iostream> #include<algorithm> using namespace std; const int maxn=2e+5; int n,m,a[maxn]; struct tree{ int l,r,v; }trees[maxn<<2]; v ...
分类：
其他好文 时间：
2020-01-29 20:10:30
阅读次数：
84
一：线段树介绍 引例：HDU1754 注意到父亲点和左儿子,右儿子的关系,左儿子的序号是父亲的2倍,右儿子的序号是父亲的2倍+1； 建树的过程如下,先建全部的左儿子然后回溯建右儿子和取区间最大值 #include<iostream> #include<algorithm> using namespa ...
分类：
其他好文 时间：
2020-01-29 19:59:22
阅读次数：
69
题意： 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢， 现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 链接： http://acm.hdu.edu.cn/showpr ...
分类：
其他好文 时间：
2020-01-21 20:20:37
阅读次数：
74
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1754 题目分析：对于给出的一个很长的区间，对其进行单点更新值和区间求最大值的操作，由于查询的区间很大，且查询次数多，这里用线段树求解将是十分合适的 注意点：1.对于存放线段树的数组大小需要开大一些 2. ...
分类：
其他好文 时间：
2019-11-07 15:00:10
阅读次数：
65
很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。
这让很多学生很反感。
不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 ...
分类：
其他好文 时间：
2019-11-03 12:30:33
阅读次数：
64
https://vjudge.net/contest/66989#problem/B 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某 ...
分类：
其他好文 时间：
2019-04-22 00:36:51
阅读次数：
177
线段树单点更新模板 求区间最大值 #include <iostream> #include <cstring> #include <string> #include <cstdio> #include <cmath> #include <algorithm> #include <vector> #i ...
分类：
其他好文 时间：
2019-03-28 15:29:18
阅读次数：
161
I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 106776 Accepted Submission(s): 40096 Pr ...
分类：
其他好文 时间：
2018-11-30 21:16:39
阅读次数：
171
很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input本题目包含多组测试，请处理到文件结束。 在每个测试的第一行， ...
分类：
其他好文 时间：
2018-10-20 18:36:30
阅读次数：
154
线段树单点更新模板 求区间最大值 #include <iostream> #include <cstring> #include <string> #include <cstdio> #include <cmath> #include <algorithm> #include <vector> #i ...
分类：
其他好文 时间：
2018-04-06 21:19:27
阅读次数：
124
