题目链接：https://vjudge.net/problem/UVA-11992 题意：n*m的矩阵，每次对一个子矩阵操作，有三种操作：加x，设置为x，查询。查询返回子矩阵和、最小值、最大值 n很小(<=20)，所以可以开20棵线段树，每次操作按行更新。 特别小心put和add两个延迟标记，坑老惨 ...
分类：
其他好文 时间：
2017-04-30 01:02:58
阅读次数：
219
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1823 好吧，给这题跪了。。。orz.... 一道非常基础的二维线段树的模板题； 可是细节非常多；尤其注意了； swap函数会丢失精度，用double就等着WA到死吧。。。orz... 还有就是给你的区间 ...
分类：
其他好文 时间：
2017-04-26 20:26:16
阅读次数：
390
这题求范围最小值，RMQ正好是用来解决这方面的。所以再适合只是了，又是离线静态输入输出的，所以时间比二维线段树快。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<map> #inc ...
分类：
其他好文 时间：
2017-04-15 11:49:08
阅读次数：
135
第一次写传说中的数据结构套数据结构，果然坑了一晚上，不过回头想想也没什么难的。二维线段树是一颗基于X轴的线段树，每颗该线段树的节点又是一颗基于Y轴的线段树。X轴线段树的某个节点所表示的Y轴线段树 维护的是该X轴线段树的两个儿子所表示的Y轴线段树维护的数据之和，如果X轴线段树的这个节点没有儿子，则其表 ...
分类：
其他好文 时间：
2017-03-12 11:29:30
阅读次数：
173
Luck and Love Problem Description 世界上上最远的距离不是相隔天涯海角而是我在你面前可你却不知道我爱你 ―― 张小娴前段日子，枫冰叶子给Wiskey做了个征婚启事，聘礼达到500万哦，天哪，可是天文数字了啊，不知多少MM蜂拥而至，顿时万人空巷，连扫地的大妈都来凑热闹来 ...
分类：
其他好文 时间：
2017-03-11 13:59:23
阅读次数：
231
Luck and Love Problem Description 世界上上最远的距离不是相隔天涯海角而是我在你面前可你却不知道我爱你 ―― 张小娴前段日子，枫冰叶子给Wiskey做了个征婚启事，聘礼达到500万哦，天哪，可是天文数字了啊，不知多少MM蜂拥而至，顿时万人空巷，连扫地的大妈都来凑热闹来 ...
分类：
其他好文 时间：
2017-02-14 23:55:22
阅读次数：
460
Description 三维空间从上落下几个长方体,问最后的最高高度. Solution 二维线段树. 感觉这种东西是可以yy出来的吧.. 对行建线段树,再对列建线段树维护行的信息,注意打标记的位置,和返回的时候一定要记得统计上标记. 开4倍内存会MLE... Code ...
分类：
其他好文 时间：
2017-02-11 22:36:29
阅读次数：
196
http://www.lydsy.com/JudgeOnline/problem.php?id=4423 (题目链接) 题意 给出一个N*N的格点图，m次操作，每次切断U,V之间的边，问切断之后，U,V是否还连通。 Solution 看到这个题目我就想起了以前写过的一道线段树维护连通性的题。嗯数据范 ...
分类：
其他好文 时间：
2017-01-01 19:45:45
阅读次数：
161
ACM算法列表 ACM所有算法 栈，队列，链表 哈希表，哈希数组 堆，优先队列双端队列可并堆左偏堆 二叉查找树Treap伸展树 并查集集合计数问题二分图的识别 平衡二叉树 二叉排序树 线段树一维线段树二维线段树 树状数组一维树状数组N维树状数组 字典树 后缀数组，后缀树 块状链表 哈夫曼树 桶，跳跃 ...
分类：
其他好文 时间：
2016-08-07 19:53:01
阅读次数：
282
