题目大意：有n个的排队，每一个人都有一个val来对应，每一个后来人都会插入当前队伍的某一个位置pos。要求把队伍最后的状态输出。 个人心得：哈哈，用链表写了下，果不其然超时了，后面转念一想要用静态数组思维， 还是炸了。大牛们很给力，逆向一转，真是服气。 一想是呀，转过来的话那么此时的人必然可以得到他 ...
分类：
其他好文 时间：
2017-11-27 23:28:52
阅读次数：
179
HDU 1754 I Hate Ithttp://acm.hdu.edu.cn/showproblem.php?pid=1754//////////////////注意线段树 的大小要比 需要使用线段树的数据的个数 大个3到4倍 /////////////////////////////////// ...
分类：
其他好文 时间：
2017-10-21 16:29:00
阅读次数：
209
/* 单点更新，区间查询最值 *//* 注意线段树的大小要比需要使用线段树的数据的个数 大3到4倍 */ #include #include #include #include using namespace std ; #define maxn 4000001 struct node { int ... ...
分类：
其他好文 时间：
2017-10-21 12:40:54
阅读次数：
246
题目链接：http://poj.org/problem?id=3468 题意：单点更新,区间求和。 题解：裸题 ...
分类：
其他好文 时间：
2017-10-04 00:14:37
阅读次数：
213
1、hdu 1166 敌兵布阵(★☆☆☆☆) 题意：有n个营地，每个营地初始各有若干人，每次询问[l,r]营地的总人数，或者对某个营地加上或减去若干人数。 思路：线段树单点更新，区间查询 1 //线段树单点更新，区间查询 2 #include<iostream> 3 using namespace ...
分类：
其他好文 时间：
2017-09-01 14:36:54
阅读次数：
229
A - 卿学姐与公主 A - 卿学姐与公主 Time Limit: 2000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status 某日，百无聊赖的卿学姐打开了某11区的某魔幻游戏 在这个魔幻的游戏里 ...
分类：
其他好文 时间：
2017-08-22 21:45:46
阅读次数：
148
题意 : 有一块 h * w 的公告板，现在往上面贴 n 张长恒为 1 宽为 wi 的公告，每次贴的地方都是尽量靠左靠上，问你每一张公告将被贴在1~h的哪一行？按照输入顺序给出。 分析 : 这道题说明了每一次贴都尽量选择靠上靠左的位置，那既然这样，我们以1~h建立线段树，给每一个叶子节点赋值初值 w ...
分类：
其他好文 时间：
2017-08-18 17:15:35
阅读次数：
150
题意：求AC率，x/y 的最小值，x是区间数字的种类数,y是区间的长度。 分析： 二分答案比率。ans， 动态插入结点，一些区间的size会发生变化，是那些前面暂时没有新的结点的区间 size + 1。 ans*l，每一个区间只有一个ans*l，只与 l 相关，线段树单点更新。 用线段树维护区间的最 ...
分类：
其他好文 时间：
2017-08-04 16:07:58
阅读次数：
261
Billboard Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23498 Accepted Submission(s): 9687 Pro ...
分类：
其他好文 时间：
2017-07-30 23:32:04
阅读次数：
162
