给人的感觉真是想题目一样，woc， I Hate It ，敲完以后提交到hdu上就是过不了，硬是找了好长时间的bug，后来才知道hdu 的judge error ，转到NBUT 上才AC 吐槽毕，归于正传 Description 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最 ...
分类：
其他好文 时间：
2017-04-08 17:21:18
阅读次数：
347
Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input 本题目包含多组测试，请 ...
分类：
其他好文 时间：
2016-09-28 21:56:44
阅读次数：
123
创建线段树（初始化）】： 由于线段树是用二叉树结构储存的，而且是近乎完全二叉树的，所以在这里我使用了数组来代替链表上图中区间上面的红色数字表示了结构体数组中对应的下标。 在完全二叉树中假如一个结点的序号（数组下标）为 I ，那么 （二叉树基本关系） I 的父亲为 I/2， I 的另一个兄弟为 I/2 ...
分类：
其他好文 时间：
2016-08-02 15:12:40
阅读次数：
133
I Hate It
Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 60417 Accepted Submission(s): 23517
Problem Description
很多学校流行一种比较的习惯。...
分类：
其他好文 时间：
2016-05-12 15:45:31
阅读次数：
193
I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 58772 Accepted Submission(s): 22897 Pro ...
分类：
其他好文 时间：
2016-04-07 13:26:19
阅读次数：
222
解题报告题意：略思路：单点替换，区间最值#include #include #include #define inf 99999999using namespace std;int maxx[808000];void update(int root,int l,int r,int p,int v)....
分类：
其他好文 时间：
2016-01-05 18:48:00
阅读次数：
196
I Hate It
Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 55291 Accepted Submission(s): 21599
Problem Description
很多学校流行一种比较的习惯。老师们很喜欢...
分类：
其他好文 时间：
2015-12-11 13:15:42
阅读次数：
177
给n个数，有两种操作 Q a b 询问区间[a,b]的最大值， U a b 将第a个数的值改成bsplay树的中序遍历是我们所维护的序列。如果要询问区间[a,b]的最大值，那么只要将第a-1个数旋转到根结点， 将第b+1个数旋转到根的右孩子，那么根的右孩子的左子树就是所要查询的区间。我们为每一个.....
分类：
其他好文 时间：
2015-10-20 20:56:37
阅读次数：
205
单点修改，区间最值的标程，没什么好说的。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 #define lson l,m,root>1;27 build(lson);28 ...
分类：
其他好文 时间：
2015-10-06 09:07:08
阅读次数：
153
