线段树
线段树
由原
见贤思齐
展开
-
SDUT OJ 数组计算机(线段树)
学长推荐了这个博客详细的介绍了线段树的建立、查找、更新; 数组计算机 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description bLue 有一个神器的机器,这个机器可以读入一个数组,并按照用户要求快速地进行数组的处理和计算,它支持如下两种操作: 操作 1:把数组中第 p 个元素的值增...原创 2018-08-04 09:15:13 · 281 阅读 · 0 评论 -
SDUT OJ 效率至上(线段树)
效率至上 Time Limit: 5000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 题意很简单,给出一个数目为n的非有序序列,然后有m次查询.对于每次查询输入两个正整数l,r请输出区间[l,r]的最大值与最小值的差值 Input 第一行:输入两个正整数n,m (1<=n<=500...原创 2018-08-04 09:18:02 · 235 阅读 · 0 评论 -
HDU-1166-敌兵布阵(线段树)
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 121338 Accepted Submission(s): 50760 Problem Description C国的死对头A国这段时间正在进行军事演习,所以C国间谍...原创 2018-08-06 20:40:33 · 756 阅读 · 0 评论 -
HDU-1754-I Hate It(线段树 单点更新 区间最大值)
I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 100728 Accepted Submission(s): 37914 Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问...原创 2018-08-08 20:21:22 · 114 阅读 · 0 评论 -
POJ-3468-A Simple Problem with Integers(线段树 区间更新 区间和)
A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 139191 Accepted: 43086 Case Time Limit: 2000MS Description You have N integers, A1, A...原创 2018-08-08 22:05:51 · 112 阅读 · 0 评论