我怎么这么菜的呢

https://www.luogu.org/problem/show?pid=3373 线段树，感觉是很难的，打个模到简单，但是实际的题目出来，光会模版基本上是没用的； 但是连模版都不会那就 这一道题目是线段树的区间加乘，区间求和，线段树的概念我就不细讲了，反正类似与二叉树； 这里的lazy个人是比较赞同的，它的特点是当一个节点num要打上lazy标记前，先算好，所以这就是为什么这个lazy

https://www.luogu.org/problem/show?pid=1471 很久没打线段树果然炸了； 数组开小了； 以前我在洛谷发过题解说对于数组我们要怎么开； 比如n=1e5; 那么这个二叉树一定会有1e5个叶子节点； 2^17=131072； 说以我们如果建一颗满二叉树的话叶子节点必须要有131072个； 所以总结点有2^18=262144-1个； 那么我们直接开2

https://vijos.org/p/1083 就是线段树啦，好像在洛谷也有怎么类似的一题；struct tree{int l,r,x,y,v,sum;}T[1048576]l,r就是区间啦，v表是这段区间的最优值； sum是这一段的总和； x是一定包括l点的最优值； y是一定包括r点的最优值； 当然喽，因为一定要取公园所以可以负数； 更新void up(int num){ i

https://www.luogu.org/problem/show?pid=1438 一开始吓死，给区间加上一个等差数列？？？ 然后就发现我们只要维护题目里说的k,d两个之就好了； 比如我读入是1,x,y,k,d; 那么对于在x~y这个区间里面的小区间l~r 小区间的k,d值相应就是 k’=k+d*(l-x); d’=d; 这个很显然把； 换句话说，x~y变成一个等差序列，那么对

http://poj.org/problem?id=2104 我看来这两篇博客 http://blog.csdn.net/a2459956664/article/details/51302474 http://blog.sina.com.cn/s/blog_a46ca3520101be63.html 题目意思非常很简单。给十万个数，每次询问一段连续区间的第k大值。询问次数达到5000次。

https://www.luogu.org/problem/show?pid=3437 代码就不用看了，全抄hawer的，但是我调了一个多钟头汗； 这个就是基本的二维线段树了，lazy都不用的，不知道是不是传说中的标记永久化； 二维线段树，我选择树套树，因为四分树好像会被卡 网上只有书树套树的标程 二维线段树，无论是什么操作都十分繁琐吧； 所以我们要精简； maketree这种东西能不搞

https://www.luogu.org/problem/show?pid=3437 今天做题，做到了这个，二维线段树； 不会的我便仔细研究起hzwer的代码； 明明是区间修改，为什么没有lazy？ 这个问题我算法不解； 我这几天，做了不少线段树的题目，也看到了很多优秀的代码模板； 但他们都有一个共性——凡是跟区间有关系的，无一不用lazy来延迟修改； 我问同学们：lazy什么时候要

https://www.luogu.org/problem/show?pid=2894#sub 这道题第一天我觉得贼难，感觉很复杂； 第二天看便有了思路，但觉得写起来不简单； 第三天发现，只不过是线段树里面多维护了几个东西罢了； 以后的练习，估计线段树不再仅仅是维护一下数值就好了；#include<iostream>#include<cstdio>#include<algorithm>

https://www.luogu.org/problem/show?pid=2061 这是我做的第一道“入门难度”的线段数，全程犯傻； 首先，我们要维护线段数，一个下标线段数； 下标很大，1e9; 所以我们要离散； 问题来了，我根本不会离散…….； 其实离散，很简单； 比如两个坐标 10000 20000 15000 20010 直接离散成 1 3 2 4 这样，可以把一

https://www.luogu.org/problem/show?pid=1848 这道题目的线段树简直就是水题，然后用set去做，日了狗了，搞了1个小时左右结果只过4个点，标算又看不懂，先把坑挖好； 首先这道题目的暴力dp那是显然的 f[i]可以从f[j-1]+max(h[j]……h[i])推得 不难发现无论是f[]还是当j确定的max(h[j]……h[i])，都是单调的； 那么我们