随笔分类 -  线段树

【模板】线段树 1(洛谷_3372)
摘要:这题的做法就像题目说的那样。 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; #define ll long long inline ll read(){ l 阅读全文
posted @ 2017-08-14 21:51 Yzyet 阅读(166) 评论(0) 推荐(0)
线段树——最大数——洛谷——1198
摘要:这题可以说是模板题了。 只需要预先开好m大小的线段树,就好了,这就可以处理加点的问题。 然而,我一开始交上去,wa了,too few or too much lines 因为我读入的时候是getchar读入字符,快速读入数字。 改成scanf就AC了。 本文由Yzyet编写,网址为www.cnblo 阅读全文
posted @ 2017-08-14 21:49 Yzyet 阅读(212) 评论(0) 推荐(0)
线段树——忠诚——洛谷——1816
摘要:本次的目的主要在于练一练线段树的模板。 这题做法颇多,可以RMQ也可以线段树 #include<iostream> #include<cstdio> using namespace std; inline int read(){ int t=1,num=0;char c=getchar(); whi 阅读全文
posted @ 2017-08-14 21:44 Yzyet 阅读(189) 评论(0) 推荐(0)
暑假集训day7
摘要:从今天开始,进入数据结构专场。 今天讲线段树。 第一题就好丧,调了快一天。 LA 3938 好像没什么可说的,就是细节比较多罢了 RMQ with shift(UVa 12299) 线段树挺简单的、关键就是读入 我用一个快读,直接把字符忽略掉了。 本文由Yzyet编写,网址为www.cnblogs. 阅读全文
posted @ 2017-07-07 21:57 Yzyet 阅读(128) 评论(0) 推荐(0)
校门外的树——线段树——大力出奇迹
摘要:这题其实只需要暴力求解即可,也只要O(nm)。但是用一下线段树,大力出奇迹不好吗,也可以随便练练线段树。 线段树值得注意的是——空间要开4倍大,虽然实际空间只有2倍,但是它并不是一棵完全二叉树。 还有一点就是坐标轴是从0开始的,而我从1开始,导致我调试了好久才发现。 本文由Yzyet编写,网址为ww 阅读全文
posted @ 2017-03-16 13:16 Yzyet 阅读(278) 评论(0) 推荐(0)