线段树
文章平均质量分 59
shengtao96
啦啦啦~~~
展开
-
线段树专题(一)
Acmer可怜啊,根本没有休息,昨天才刚刚完成了矩阵专题,今天又要开线段树专题了。唉,等我以后月薪15K的时候,我要好好享受人生。。。。。。呃,扯远了。线段树是一个非常重要的数据结构,以前就学习过,但是没有系统的刷过难题,这次我决定将kuangbin先生的专题和NotOnlySuccess大神的专题一起刷掉。因为题目多又难,所以分成几个部分(最多三个把)。对于线段树的话原创 2016-07-10 14:30:06 · 1296 阅读 · 0 评论 -
线段树专题(二)
马不停蹄,马不停蹄,才写完上一部分,没有时间休息,又要开始下一部分了。这部分主要是线段树区间更新的难题和区间合并的一些题目,最后最困难的扫描线算法应该会出现在第三部分。第一题 ZOJ 1610分析:首先声明一点这道题我没有AC,当然不是因为我不会,而是因为坑人的ZOJ又爆炸了,交不了代码。所以万一我的代码出了问题,你们不准打我,思路是肯定没有问题的。其实这道题不算难题啦原创 2016-07-13 10:52:17 · 627 阅读 · 0 评论 -
玲珑杯Round #14 B题 RE:从零开始的异世界生活(离线+线段树)
题意:www.ifrog.cc/acm/problem/1117分析:题解中给出了三种方法,但都需要一些我不会的数据结构,我给出我的方法——离线+线段树。你要问我怎么想到用线段树的?那我很抱歉地告诉你,我也不知道,就是赛后灵光一闪。对!没错!是赛后!为什么不是比赛的时候啊!!!查询先不看,先看修改。操作一是插入一个数,没什么特别的;操作二是把所有小于x的数变成x,那么我这时就想到了要建立一个类似标签原创 2017-05-15 23:31:23 · 601 阅读 · 1 评论