线段树or树状数组
文章平均质量分 76
Tdyh_NY
这个作者很懒,什么都没留下…
展开
-
HDU 1166 敌兵布阵
既然是中文题目就不多说意思了 非常裸的线段树 树状数组也能来一发----------------------------------#include#include#includeusing namespace std;const int maxn = 50005;int tar[maxn];int lowbit(int x)原创 2017-05-08 22:57:12 · 229 阅读 · 0 评论 -
HDU 1754 I Hate It(线段树)
中文题目就不多说意思了 大概是让你求一个区间的最值问题 无情套一发模板 #include #include#include#include#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1using namespace std;const int maxn = 200005;int Max[maxn << 2];原创 2017-05-08 23:20:59 · 215 阅读 · 0 评论 -
POJ 3468 A Simple Problem with Integers(线段树 + Lazy Tag(延迟更新))
题目意思还是比较好理解的 大概是给你一些数字然后 操作也比较简单 只有两种操作 查询和更新 不过是需要用到线段树的延迟更新的 比较裸的模板题(羞耻~~)尝试了好久用树状数组来写这个 但是后来发现树状数组好像是没有办法代替有延迟更新的线段树的 然后就放弃了 感觉还是有什么不知道的黑科技数据结构可以写这道题的吧~~代码写的可能比较长 不过分块来原创 2017-05-08 23:34:12 · 407 阅读 · 0 评论 -
HDU 1698 Just a Hook(线段树 + Lazy Tag(延迟更新))
先讲一波题意:大概意思是给你一个区间然后这个区间中所有初始值为1 然后会给你一些操作 这些操作会改变相对应的区间的数值 然后是一个区间求和问题 , 刚开始还不知道有延迟标记这种东西 , 暴力写了一发 超时了 ,然后去看了大神的博客又学了好久才掌握延迟更新 所谓延迟更新就是指在你更新一个比较大的区间的时候不会每次都真正把你更新的东西更新到叶子节点(假装我讲的很通俗~~) ,原创 2017-05-08 23:26:43 · 321 阅读 · 0 评论 -
poj 3264 Balanced Lineup 线段树
Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 57383 Accepted: 26886Case Time Limit: 2000MSDescriptionFor the daily milking, Farme原创 2017-10-17 17:56:43 · 189 阅读 · 0 评论 -
poj 2528(线段树 + 离散化)
Mayor's postersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 69189 Accepted: 19940DescriptionThe citizens of Bytetown, AB, could not stand that the cand翻译 2017-10-01 21:07:40 · 332 阅读 · 0 评论 -
Codeforces Round #446 (Div. 2)B. Wrath
B. Wrathtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputHands that shed innocent blood!There are n gui原创 2017-11-25 15:57:20 · 272 阅读 · 0 评论