链接 ：http://poj.org/problem?id=2481
题意：一条直线上长满了三叶草，有n头牛，每头牛都有喜欢的一段三叶草区间 [ si , ei ] ，如果一头牛喜欢的区间包含了另一头牛喜欢的区间，则说明前者比后者强壮，问对于每头牛各有多少头牛比他强壮。
这道题排序之后就是线段树区间查询的裸题，排序：对区间初始位置从小到大排，对区间结束位置从大到小排，然后依次开始遍历，...
分类：
其他好文 时间：
2014-07-26 02:03:36
阅读次数：
212
13年长春现场赛的G题，赤裸裸的二维线段树，单点更新，区间查询不过我是第一次写二维的，一开始写T了，原因是我没有好好利用行段，说白一点，还是相当于枚举行，然后对列进行线段树，那要你写二维线段树干嘛二维就是在每个行段也建一棵树，来代表这个区间的行里的某些列的值其他操作倒是不难，因为有一维的功底，只是多...
分类：
其他好文 时间：
2014-07-23 11:53:36
阅读次数：
216
本次讲的查询方法主要有:表达式查询，模糊查询，between语句，in语句，区间查询，统计数据，普通方式查询，但大多数都只是引入数组而已，明白了第一个，其他的也就差不多全明白了，唯一要注意的是在后台中notlike中间没空格，而notin，notbetween中间必须有空格才能有效，不要与后面的前台...
分类：
Web程序 时间：
2014-07-22 22:43:33
阅读次数：
175
题意：与区间查询点更新，点有20W个，询问区间的最大值。曾经用线段树，1000+ms,今天的伸展树，890没ms，差不多。
第一次学习伸展树，一共花了2个单位时间，感觉伸展树真很有用，也很好玩。现在只学了一点点。切个点更新试试。
大致思路：用编号（数组）作为树的键值建树，每插一个数，沿路节点更新最大值（每个结点有一个附加信息标记以之为子树的树所有点的最大值）。所以，查询时【i,j】，只要把i-...
分类：
其他好文 时间：
2014-07-22 22:34:13
阅读次数：
294
1.---------------数据库基本操作主键 ： 1.不重复 2.不为NULL外键1.取消重复行(消除完全一样的行，保留一行)select distinct cloumname1,cloumname2 from tablename 2.区间查询(两种是一个意思)select * from e...
分类：
数据库 时间：
2014-07-21 08:30:19
阅读次数：
218
聪哥推荐的题目区间修改和区间查询，但是此题新颖之处就在于他的区间修改不是个定值，而是从L 到 R 分别加 F1、F2、。。。Fr-l+1 （F为斐波那契数列）想了一下之后，觉得用fib的前缀和来解决，每次做懒惰标记记录下当前区间是从哪个L开始加起的，敲了一半之后发现有问题，就跟上次遇到的懒惰标记问题...
分类：
其他好文 时间：
2014-07-16 18:10:06
阅读次数：
270
题意：给出一列数（n个），m次查询区间[l,r]的最大连续区间[x,y](l
思路：动态查询区间最大连续区间；
如果是求最大连续区间和：
用线段树维护最大连续和sum_sub、最大前缀和sum_prefix、最大后缀和sum_suffix。
root.sum_sub = max{l.sum_sub, r.sum_sub, (l.sum_suffix + r.sum_prefix)...
分类：
其他好文 时间：
2014-07-16 11:42:15
阅读次数：
222
题目链接：http://poj.org/problem?id=3468 http://poj.org/problem?id=3468 http://poj.org/problem?id=3468
思路：这是一个区间修改区间查询的题，由于题目中的给的数据比较大，那么用单个修改和查询肯定不行，所以。。。。注意数据可能比较大，应该用__int64或long long存数据。。。。。
code：
#...
分类：
其他好文 时间：
2014-07-12 22:30:01
阅读次数：
168
应该是今夜的世界杯前的最后一题了吧又是个区间更新-增减 区间查询-求和 类型的题目连废话都不想打上去了 有点烦那touch me 1 // 线段树 区间更新--增减 区间查询--求和 2 3 #include 4 using namespace std; 5 6 const in...
分类：
其他好文 时间：
2014-07-06 16:52:47
阅读次数：
128
开始集训了 =-=估计也就1 2星期的热度吧 自己 好好提高就是了 ~今天 起晚了....来做的时候 前面3题很水 看到第4个 很明显 线段树 不会手写了..----碎碎念线段树 题目类型 貌似 一般分成单点更新 区间查询区间更新 单点查询区间更新 区间查询线段树的种类又分成 -- 点树 && （忘...
分类：
其他好文 时间：
2014-07-02 22:24:20
阅读次数：
306
