![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
--------莫队-树状数组-线段树
ke_yi_
这个作者很懒,什么都没留下…
展开
-
线段树拓展----HDU 6315 Naive Operations
Naive Operations Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 502768/502768 K (Java/Others) Total Submission(s): 2623 Accepted Submission(s): 1143 Problem Description In a galaxy far, fa...原创 2018-07-31 09:54:21 · 503 阅读 · 0 评论 -
线段树 || 树状数组解决区间更新区间查询问题----poj 3468 百练 3439 A Simple Problem with Integers
树状数组实现区间更新区间查询: 要实现区间更新区间查询操作必须像这篇文章里面一样,引入一个数组a[],区间加就只要在这个数组区间左加增量,区间右后一个位置减增量。下面公式org[]表示变化之前的数据。 sum(x) = org[1] +... ...+ org[x] + (a[1]) + (a[1]+a[2]) + ... ...+ (a[1]+... ...a[x]) =...原创 2018-07-25 11:52:15 · 652 阅读 · 0 评论 -
树状数组解决区间更新单点查询----hdu 1556 Color the ball
题目详情: Color the ball Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 26931 Accepted Submission(s): 13049 Problem Description N个气球排成一排,从...原创 2018-07-25 10:28:58 · 705 阅读 · 0 评论 -
线段树+树状数组----hdoj 1166 敌兵布阵
题目描述: 敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 117851 Accepted Submission(s): 49318 Problem Description C国的死对头A国这段时间正在进行军事演习...原创 2018-07-23 09:34:47 · 779 阅读 · 0 评论 -
线段树----hdoj 1754 I here it
题目表述: I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 96882 Accepted Submission(s): 36592 Problem Description 很多学校流行一种比较的习惯。老师...原创 2018-07-23 09:22:41 · 796 阅读 · 0 评论 -
树状数组----poj 2352 stars
题目描述: Stars Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 53181 Accepted: 22886 Description Astronomers often examine star maps where stars are represented by point...原创 2018-07-23 08:49:56 · 899 阅读 · 0 评论 -
莫队算法
莫队算法是一种解决区间问题的算法,是一种很优的暴力算法。 莫队算法的基本思想是,知道一个区间[l,r]的一些信息,就可以在很短的时间内求出它的扩展区间的一些信息。 算法讲解挺详细的链接点击跳转到百度文库pdf文档 题目描述 Given a sequence of integers a1, a2, ..., an and q pairs of integers (l1, r1), (l2, ...原创 2018-07-21 10:04:44 · 912 阅读 · 0 评论 -
csu----G(1809): Parenthesis
G(1809): Parenthesis题目 Submit Page Summary Time Limit: 5 Sec Memory Limit: 128 Mb Submitted: 25 Solved: 7 Description Bobo has a balanced parenthesis sequence P=p1 p2…pn of...原创 2018-08-16 20:29:29 · 567 阅读 · 0 评论