摘要：
SBT的资料很多（陈启峰的论文以及下面的blog），在这里就不再叙述：给出下面几道题目以及代码：http://www.cnblogs.com/reflec94/archive/2011/01/22/1942095.htmlBZOJ 1208 [HNOI2002]营业额统计{Insert , pred , succ , find}View Code 1 /* 2 3 题目： 4 最小波动值= min { | 该天以前某一天的营业额-该天的营业额 | } 5 6 分析： 7 求前驱以及后继与当前的数相减的绝对值的最小值。 8 9 */ 10 #incl... 阅读全文
摘要：
1208: [HNOI2004]宠物收养所Time Limit:10 SecMemory Limit:162 MBSubmit:1994Solved:689[Submit][Status][Discuss]Description最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。 每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a<2^31），而他也给每个处在收养所的宠物一个特点值。这样他就能够很方便的处理整个领养宠物的过程了，宠物收养所总是会有两种 阅读全文