这是按照那位大神文章里的分类，其实我觉得这一类问题和区间更新并没有太大的区别，就是维护的值不同了而已。例题： POJ 3667 题解请单击。 HDU 3308 题解请单击。 HDU 3397 题解请单击。
分类：
其他好文 时间：
2015-01-12 17:28:56
阅读次数：
177
这题WA了四次，后来发现不能用所谓的桶排来写虽然空间上是可以的，但是存在这样一个问题比如两组数据[15,20]和[21,30]在20 和 21这两个时刻之间没有milking，但是用桶排的方法写的话只能判断离散的量不能判断连续的量。所以这题应该要用【区间合并】的思想来写不错的题目~Souce cod...
分类：
其他好文 时间：
2015-01-11 22:50:57
阅读次数：
189
线段树解决，类似的，数状数组也行。
点修改，区间查询 都是 logn 的复杂度。
没有使用自底向上的ZKW线段树写法，就普通的递归线段树。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#defi...
分类：
其他好文 时间：
2015-01-11 21:45:23
阅读次数：
269
一、概述 Range在ruby中表示区间。表示方法“..”和“…”。前者表示闭合区间： Range中的元素可以是数字、字符串和自定义的区间对象 (1..10).each{|i| puts i } #1 2 3 4 5 6 7 8 9 10 (1…10).each{|i| puts i} #1 2 3 4 5 6 7 8 9 1.1常用方法...
分类：
其他好文 时间：
2015-01-11 17:52:09
阅读次数：
157
题目描述有一个二维矩阵，每一行的元素，从左到右保持严格递增，每一列的元素，从上到下保持严格递增。查找给定元素elem，返回NULL或元素位置。137151625817193691820718202224923242833思路先从对角线进行一次鉴定，左上角为矩阵最小值，右下角为最大值，不在区间内，说明...
分类：
编程语言 时间：
2015-01-11 17:41:06
阅读次数：
176
\[g(x)=f(0)(1-x)+f(1)x=[f(1)-f(0)]x+f(0)\]表示$f(x)$在$[0,1]$区间内两端点的连线，由此可以做出下面这图：根据曲线的形状可知：\[f'_1(x)\ge0,f'_2(x)\ge0,f''_1(x)\le0,f''_2(x)\ge0,f_2(x)\le...
分类：
其他好文 时间：
2015-01-11 16:08:37
阅读次数：
195
题解：呃，这个题太耿直了。
还能有负收益，也就是一个区间只需要有某段时间没有确定，或者有重叠，那就“一切皆有可能”。
只有边界完全重合的一些区间神马的才能判错。
于是写个耿直的并查集就好了。（可以a~b收益为c，a>b，反正有负收益233）
代码：
#include
#include
#include
#include
#define N 105
using na...
分类：
其他好文 时间：
2015-01-11 09:41:17
阅读次数：
164
给定一个rand()，可以产生从0到RAND_MAX的随机数，其中RAND_MAX很大（常见值:16位int能表示的最大整数32767），写出利用rand()生成[a,b]中任意整数的函数，其中a>=0, b
分析：
这是在编程工作最常见的随机函数的应用，在这里做一个起点再合适不过。把随机数区间的起点从0变为a，同时把一共RAND_MAX+1个数的区间缩小至只含有b-a+1个数的区间，写为 a...
分类：
其他好文 时间：
2015-01-11 09:37:20
阅读次数：
180
题目地址传送门:URAL 1547
题目大意：Vova忘记了在Timus OJ上面的密码了，密码是由小写字母(a~z)组成的，他只知道密码长度不大于n位，现在他需要用m台数据处理器对密码进行检索，其中检索顺序需要满足字典序。比如他的密码长度不大于2，那就需要依次检索a,b,..........,y,z,aa,ab,..........,zy,zz.输出每台数据检索器的检索区间，使得总的检索效率可...
分类：
其他好文 时间：
2015-01-10 22:24:00
阅读次数：
287
用了两天时间学了Splay+搞自己的模板
最后应该算是搞完了吧。
虽然可能还是有很多不太完美的地方OTZ
总感觉单纯维护集合还是sbt更好用QUQ（要不是为了做区间才不学Splay呢！）
指针各种难调试啊OTZ
一个remove调了一天(╯‵□′)╯︵┻━┻
以后除非是区间否则坚决不想用的东西（常数还比sbt大那么多=0=）
#include
#include
#include
#i...
分类：
其他好文 时间：
2015-01-10 16:41:21
阅读次数：
141
