线段树
Haskei
这个作者很懒,什么都没留下…
展开
-
线段树从零开始
线段树从零开始 By 岩之痕 转自岩之痕 一:为什么需要线段树? 题目一: 10000个正整数,编号1到10000,用A[1],A[2],A[10000]表示。 修改:无 统计:1.编号从L到R的所有数之和为多少? 其中1 方法一:对于统计L,R ,需要求下标从L到R的所有数的和,从L到R的所有下标记做[L..R],问题就转载 2016-12-04 22:05:53 · 356 阅读 · 0 评论 -
A Simple Problem with Integers 线段树区间查询+区间修改
A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 100883 Accepted: 31450 Case Time Limit: 2000MS Description You have N原创 2016-12-06 21:59:21 · 349 阅读 · 0 评论 -
敌兵布阵 简单的线段树单点修改 + 单点查询
A - 敌兵布阵 简单的线段树单点查询, 单点修改 AC代码: #include #include #include #include #include #include #include using namespace std; const int maxn = 50005; int n, people[maxn], sum[maxn <<原创 2016-12-06 22:03:01 · 1213 阅读 · 0 评论 -
Just a Hook HDU1698 线段树
Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 29438 Accepted Submission(s): 14546 Problem Description In the game原创 2016-12-07 22:07:51 · 289 阅读 · 0 评论 -
线段树, 树状数组模板
树状数组可以当成工具来用,用来计算任意连续区间的和或是最小或最大值,树状数组可以解决的问题,线段树都可以解决,但是线段树可以解决的问题,树状数组不一定能解决,那为什么还用树状数组呢?因为树状数组实现起来比较方便 #include #include #include #include using namespace std; const int maxn = 5005; int n, c[maxn原创 2016-12-09 20:39:13 · 339 阅读 · 0 评论