线段树
LOI_xczhw
这个作者很懒,什么都没留下…
展开
-
【线段树】codevs 3304 水果姐逛水果街
好长时间不更新啦,急的FireStorm都来催稿了……题目描述水果姐今天心情不错,来到了水果街。水果街有n家水果店,呈直线结构,编号为1~n,每家店能买水果也能卖水果,并且同一家店卖与买的价格一样。学过oi的水果姐迅速发现了一个赚钱的方法:在某家水果店买一个水果,再到另外一家店卖出去,赚差价。就在水果姐窃喜的时候,cgh突然出现,他为了为难水果姐,给出m个问题,每个问题要求水果姐从第x家店出发到第y原创 2015-10-19 08:25:53 · 612 阅读 · 0 评论 -
【codevs 1080】线段树练习 之 花样解法
线段树模板题先上暴力#include <iostream> #include <cstdio> #include <algorithm> #include <cstdio> using namespace std; const int MAXN = 100000 + 5; int num[MAXN]; int n,m,q,a,b; int main() { scanf("%d",&n);原创 2015-10-22 10:02:11 · 1021 阅读 · 0 评论 -
【BZOJ 1798】维护序列
线段树~ 这(D)道(Q)题(S)告诉我说:“你没学过线段树” 嗯…… 这题要好好想想……QAQ 来吧首先要明确的事情是 delta[now]记录的是已经对当前点做过的,但是还没有对当前点的儿子做过的操作 嗯…… 我们就这样 慢慢的退一下 嗯 标记是给儿子用的 嗯 是给儿子用的 奉献精神然后,对于这个题,我们可以把所有操作统一为对该节点*x +y的形式 void chan原创 2016-03-17 20:44:44 · 435 阅读 · 0 评论 -
【poj2528】Mayor's posters
这是poj题目分类上线段树的第一题…… 普通的区间赋值操作,可是我调了一天…… 简直要哭了QAQ题目大意为一个市长给一面墙上贴海报,后贴的海报会覆盖之前贴的海报,按顺序给你贴的海报的左右端点,最后求有多少张海报会露在外面然后这是一道区间赋值的题目,但是因为l,r太大所以需要离散化一下 那么离散化就来了问题 看了这位神犇的题解明白了特殊的离散化姿势 神犇举的例子是 3 1 10原创 2016-08-21 13:55:29 · 346 阅读 · 1 评论