线段树就像一句话： 听过很多道理，却依然过不好这一生。 ε(┬┬﹏┬┬)3 还是总结一下线段树的知识点。网上有很多模板，其中最突出的就不用说了，《线段树完全版》主要是没怎么学，没怎么去了解那个大佬的风格。 这里我记录一下刘汝佳大牛的板子。 未完。。。 ...
分类：
其他好文 时间：
2017-04-12 03:37:31
阅读次数：
201
Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 30901 Accepted Submission(s): 15221Pr ...
分类：
其他好文 时间：
2017-04-05 17:42:48
阅读次数：
256
http://codeforces.com/gym/100623/attachments A题 B题 题意：给你一个长度为w有h个单位宽的广告牌，然后给你长度为 wi 的一个单位宽的广告，问第 i 个最低能放在哪个单位上，如果不存在打印-1. 思路：一道线段树的问题，套用线段树模板就能很简单的解答了 ...
分类：
其他好文 时间：
2017-04-02 19:58:13
阅读次数：
298
一、点修改： 二、区间修改： （1）区间中每点值直接修改为v。 代码如下： ...
分类：
其他好文 时间：
2017-03-28 17:18:33
阅读次数：
173
前言 这几天刚刚刷了5道线段树（水）题，现在来总结一下。 首先是犯的不少错误： 1.建树、更新函数没有return。这是最气的，每次最后程序错误查了半天也没查出来，最后发现是没有return。递归边界要return，递归边界要return，递归边界要return，重要的事情说三遍。 2.判断查找区间 ...
分类：
其他好文 时间：
2017-03-28 13:15:00
阅读次数：
280
自己写的模板，方便以后查看 求最大值的： 求区间和： 区间更新的： ...
分类：
其他好文 时间：
2017-03-05 00:21:16
阅读次数：
196
很单纯的一道线段树题。稍微改一下pushDown()就行了。 Code(线段树模板竟然没超100行) dfs序弄一下然后加一个树状数组/线段树就可以轻松应付后面的操作，然而我不小心在建树的时候，用下标为节点编号进行建树而不是访问时间(这个问题很诡异，看着数组完全不知道在干什么)，于是愉快地只有10分 ...
分类：
其他好文 时间：
2017-01-21 20:23:07
阅读次数：
259
var sum,flag,a,mn:array[0..800000] of int64; var n,m,x,y,z,c:int64; var i:longint; function max(a,b:int64):int64; begin if a>b then exit(a);exit(b); e... ...
分类：
其他好文 时间：
2017-01-17 18:43:56
阅读次数：
194
