随笔分类 -  线段树

摘要：这题的做法就像题目说的那样。 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; #define ll long long inline ll read(){ l 阅读全文

摘要：这题可以说是模板题了。 只需要预先开好m大小的线段树，就好了，这就可以处理加点的问题。 然而，我一开始交上去，wa了，too few or too much lines 因为我读入的时候是getchar读入字符，快速读入数字。 改成scanf就AC了。 本文由Yzyet编写，网址为www.cnblo 阅读全文

摘要：本次的目的主要在于练一练线段树的模板。 这题做法颇多，可以RMQ也可以线段树 #include<iostream> #include<cstdio> using namespace std; inline int read(){ int t=1,num=0;char c=getchar(); whi 阅读全文

摘要：从今天开始，进入数据结构专场。 今天讲线段树。 第一题就好丧，调了快一天。 LA 3938 好像没什么可说的，就是细节比较多罢了 RMQ with shift(UVa 12299) 线段树挺简单的、关键就是读入 我用一个快读，直接把字符忽略掉了。 本文由Yzyet编写，网址为www.cnblogs. 阅读全文

摘要：这题其实只需要暴力求解即可，也只要O（nm）。但是用一下线段树，大力出奇迹不好吗，也可以随便练练线段树。 线段树值得注意的是——空间要开4倍大，虽然实际空间只有2倍，但是它并不是一棵完全二叉树。 还有一点就是坐标轴是从0开始的，而我从1开始，导致我调试了好久才发现。 本文由Yzyet编写，网址为ww 阅读全文