线段树
关注
分享
扫一扫
文章平均质量分 69
yuege38
在校学生，努力学习
展开
-
HDU - 4417_Super Mario_主席树模板题
题意区间【1， n】上，每个点都有一块处在某高度的石头。给 m 个询问，区间【l， r】上高度不大于 h 的石头有多少块。原创 2017-11-11 19:42:32 · 197 阅读 · 0 评论 -
POJ2823_Sliding Window_优先队列||线段树
Sliding WindowTime Limit: 12000MS Memory Limit: 65536KTotal Submissions: 58278 Accepted: 16702Case Time Limit: 5000MSDescriptionAn array of size n ≤ 106 i原创 2017-03-01 16:12:32 · 249 阅读 · 0 评论 -
HDU1166_敌兵布阵_线段树单点修改区间查询
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 84294 Accepted Submission(s): 35616Problem DescriptionC国的死对头A国这段时间正在进行军事演原创 2017-03-12 18:47:24 · 283 阅读 · 0 评论 -
POJ2352_Stars_线段树求前缀和
StarsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 46095 Accepted: 19896DescriptionAstronomers often examine star maps where stars are represented b原创 2017-03-12 18:53:48 · 872 阅读 · 0 评论 -
POJ3264_Balanced Lineup_线段树维护最大值和最小值
Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 51339 Accepted: 24072Case Time Limit: 2000MSDescriptionFor the daily milking, Far原创 2017-03-12 19:06:01 · 297 阅读 · 0 评论 -
HDU1394_Minimum Inversion Number_线段树求逆序数
Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19452 Accepted Submission(s): 11701Problem Description原创 2017-03-12 19:11:42 · 257 阅读 · 0 评论 -
POJ3468_A Simple Problem with Integers_线段树区间修改区间查询
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 105107 Accepted: 32795Case Time Limit: 2000MSDescriptionYou have原创 2017-03-12 19:32:42 · 297 阅读 · 0 评论 -
L3-002. 堆栈_线段树 找第k大
L3-002. 堆栈时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越大家都知道“堆栈”是一种“先进后出”的线性结构，基本操作有“入栈”（将新元素插入栈顶）和“出栈”（将栈顶元素的值返回并从堆栈中将其删原创 2017-04-11 15:46:37 · 585 阅读 · 0 评论 -
Codeforces Round #413_C.Fountains_线段树
C. Fountainstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputArkady plays Gardenscapes a lot. Arkady wants原创 2017-05-12 21:51:50 · 243 阅读 · 0 评论 -
POJ2991_Crane_计算几何::向量化|向量旋转公式||线段树维护向量和
CraneTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6704 Accepted: 1801 Special JudgeDescriptionACM has bought a new crane (crane -- jeřáb) . The原创 2017-05-26 01:00:30 · 725 阅读 · 1 评论 -
CodeForces - 343D_Water Tree_线段树维护dfs序
题意n 个水池形成树状结构。当一个节点倒满水时，它的子孙节点也都会被倒满。当一个节点被抽空时，它的祖先节点也都会被抽空。m 个操作，倒满一个节点，抽空一个节点，询问一个节点是不是满的。对于每个询问操作输出答案。原创 2017-11-11 19:35:14 · 304 阅读 · 0 评论