雨天的尾巴 雨天的尾巴 深绘里一直很讨厌雨天。灼热的天气穿透了前半个夏天，后来一场大雨和随之而来的洪水，浇灭了一切。虽然深绘里家乡的小村落对洪水有着顽固的抵抗力，但也倒了几座老房子，几棵老树被连根拔起，以及田地里的粮食被弄得一片狼藉。无奈的深绘里和村民们只好等待救济粮来维生。不过救济粮的发放方式很特 ...
分类：
其他好文 时间：
2017-05-24 20:15:47
阅读次数：
190
雨天的尾巴 雨天的尾巴 深绘里一直很讨厌雨天。灼热的天气穿透了前半个夏天，后来一场大雨和随之而来的洪水，浇灭了一切。虽然深绘里家乡的小村落对洪水有着顽固的抵抗力，但也倒了几座老房子，几棵老树被连根拔起，以及田地里的粮食被弄得一片狼藉。无奈的深绘里和村民们只好等待救济粮来维生。不过救济粮的发放方式很特 ...
分类：
其他好文 时间：
2017-05-24 19:22:39
阅读次数：
201
这道题一眼看去就是一个可持久化线段树，但是是区间修改，由于wyx说此题复杂度是O(nlogn)的，我就没写树套树，然后就自己yy了一个离线做法。 我们考虑直接模拟这个过程，对于一个B操作，我们直接将之前的操作的影响清除，这样每个操作最多会被计算2次，但是有一个问题就是H操作不太好弄，我们可以先离线下 ...
分类：
其他好文 时间：
2017-05-16 20:10:54
阅读次数：
247
题目大意：给定一个序列，提供两种操作： 1.区间加上一个数 2.询问区间中有多少大于等于C的数 n<=100W。树套树不用想了，Q<=3000，分块走起~ 将原数组复制一份副本。副本中每一块排序 对于每次改动，中间块的部分打标记。两边改动后重建 对于每次查询。中间块的部分二分答案。两边暴力枚举 别忘 ...
分类：
其他好文 时间：
2017-05-15 20:59:52
阅读次数：
149
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1823 体重就一位小数，可以扩展10倍更新。 坑在了更新人的时候，不应该直接更新，而应该求max，竟然在这里犯二。。 外层更新的时候，线段树的每一棵字数都要在判return之前update内层的树。相当于 ...
分类：
其他好文 时间：
2017-05-01 00:30:02
阅读次数：
252
题目链接：http://poj.org/problem?id=2155 题意：给一个01矩阵，两个操作，翻转：子矩阵里每一个数都由0变1，1变0。 查询：查询某一点是0还是1。 一直以为二维线段树就是开一个线段树数组的我… 这题暴力更新每一个小矩形，翻转就+1，最后看看某点的奇偶。 写屎了，特别注意 ...
分类：
其他好文 时间：
2017-04-30 23:01:17
阅读次数：
261
我操，，，，我记得这个sb题，，搞了一整天，（吐槽，本来开心去洛谷提交，结果不一样，mdzz） 树套树，，，各种套。。。 都是在区间内最基本的查询 ...
分类：
其他好文 时间：
2017-02-28 22:17:21
阅读次数：
243
Description 给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1)，并且，你可以改变一些a[i]的值，改变后，程序还能针对改变后的a继续回答 ...
分类：
其他好文 时间：
2017-02-02 12:59:42
阅读次数：
210
Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)5.查询k在区间内的后继(后继定义为大于x，且最小的数) 您需要 ...
分类：
其他好文 时间：
2017-01-31 20:03:42
阅读次数：
306
这题太经典了……树套树模板题……写着超级爽，思路流畅，最后卡了一会儿常就过去了…… 我就是来粘个代码的……fhqtreap写着比较舒服 ...
分类：
其他好文 时间：
2017-01-17 00:05:47
阅读次数：
370
