![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
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 · 355 阅读 · 0 评论 -
A Simple Problem with Integers 线段树区间查询+区间修改
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 100883 Accepted: 31450Case Time Limit: 2000MSDescriptionYou have N原创 2016-12-06 21:59:21 · 346 阅读 · 0 评论 -
敌兵布阵 简单的线段树单点修改 + 单点查询
A - 敌兵布阵 简单的线段树单点查询, 单点修改AC代码:#include#include #include#include#include#include#includeusing namespace std;const int maxn = 50005;int n, people[maxn], sum[maxn <<原创 2016-12-06 22:03:01 · 1210 阅读 · 0 评论 -
Just a Hook HDU1698 线段树
Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29438 Accepted Submission(s): 14546Problem DescriptionIn the game原创 2016-12-07 22:07:51 · 288 阅读 · 0 评论 -
线段树, 树状数组模板
树状数组可以当成工具来用,用来计算任意连续区间的和或是最小或最大值,树状数组可以解决的问题,线段树都可以解决,但是线段树可以解决的问题,树状数组不一定能解决,那为什么还用树状数组呢?因为树状数组实现起来比较方便#include#include#include#includeusing namespace std;const int maxn = 5005;int n, c[maxn原创 2016-12-09 20:39:13 · 337 阅读 · 0 评论