线段树+二分区间
用线段树维护某一段内还有多少个花瓶可以用,二分确定插入的左右界.....
Vases and Flowers
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 1782 Accepted Submis...
分类：
其他好文 时间：
2014-07-22 23:05:54
阅读次数：
307
这题可以用线段树离散化做，用二维树状数组做了一下，不懂得可以看一下这篇文章：http://www.java3z.com/cwbwebhome/article/article1/1369.html?id=4804
题意：
给你一个s*s的正方形区域，先输入一个x，若x==0,则再输入一个s，若x==1,则输入x,y,a，表示矩阵中(x,y)这点的值加上a，若x==2，输入l,b,r,t,...
分类：
其他好文 时间：
2014-07-22 23:03:12
阅读次数：
263
I Hate ItTime Limit: 9000/3000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
33726Accepted Submission(s): 13266Problem...
分类：
其他好文 时间：
2014-05-10 19:43:25
阅读次数：
335
题目链接：http://acm.upc.edu.cn/problem.php?id=2224题意：给出n个数pi，和m个查询，每个查询给出l,r,a,b,让你求在区间l~r之间的pi的个数（A#include
#include #include #include #define lson rt>1;...
分类：
其他好文 时间：
2014-05-06 08:53:03
阅读次数：
248
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=502&page=show_problem&problem=3720
唯一值得一说的就是shift，变成循环就行
这道题主要是测试下我做的算法模板
先贴模板
/**********************************...
分类：
其他好文 时间：
2014-05-02 21:29:31
阅读次数：
345
题目来源：POJ 2528 Mayor's posters
题意：很多张海报贴在墙上 求可以看到几张海报 看那两张图就行了 第一张俯视图
思路：最多2W个不同的数 离散化一下 然后成段更新 a[rt] = i代表这个区间是第i张报纸 更新玩之后一次query cover[i]=1代表可以看到第i张报纸
#include
#include
#include
using namespace...
分类：
其他好文 时间：
2014-05-02 20:44:06
阅读次数：
344
QUE：线段树？称谓：从刘汝佳的书中得知，“这种数据结构在学术界没有统一的术语，但线段树是最常见的叫法。其他叫法包括区间树（interval
tree）、范围树（range
tree）等，但这些属于在特定的场合（如计算几何）中有着特殊的意义”。怎么叫看读者的心情，以下统一用线段树称呼。先来作一些了解...
分类：
其他好文 时间：
2014-05-02 16:21:56
阅读次数：
347
I Hate It Time Limit:3000MS Memory
Limit:32768KB 64bit IO Format:%I64d & %I64u Description
很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。 ...
分类：
其他好文 时间：
2014-05-02 13:22:08
阅读次数：
359
Billboard Time Limit:8000MS Memory Limit:32768KB
64bit IO Format:%I64d & %I64u Description At the entrance to the university,
there is a huge rectangu...
分类：
其他好文 时间：
2014-05-01 19:28:02
阅读次数：
444
中文题目，很简单的题目，区间求和，当然对于线段树来说也很水，为了练习一下树状数组，多做做水题吧，加深理解，并且打好基础，我算是被没打好基础给吓坏了，宁可多花几个小时 刷刷水题扎实点，
很裸的题目 操作也很裸，了解树状数组的肯定能做
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-04-29 13:12:22
阅读次数：
198
