分析：离线线段树，把所有询问离线读入，然后按H从小到大排序。对于所有结点也按从小到大排序，然后根据查询的H，将比H小的点加入到线段树，最后就是一个区间求和。这题貌似也可以用划分树，树状数组等方法做。
#include
#include
using namespace std;
#define N 100005
struct Tree
{
int left,right,cnt;
} TREE...
分类：
其他好文 时间：
2015-05-31 16:54:33
阅读次数：
103
Problem Description
你工作以后, KPI 就是你的全部了. 我开发了一个服务，取得了很大的知名度。数十亿的请求被推到一个大管道后同时服务从管头拉取请求。让我们来定义每个请求都有一个重要值。我的KPI是由当前管道内请求的重要值的中间值来计算。现在给你服务记录，有时我想知道当前管道内请求的重要值得中间值。Input
有大约100组数据。每组数据第一行有一个n(1≤n≤10000)...
分类：
编程语言 时间：
2015-05-31 14:03:23
阅读次数：
158
Turing Tree
Time Limit: 3000MS
Memory Limit: 32768KB
64bit IO Format: %I64d & %I64u
Submit Status
Description
After inventing Turing Tree, 3xian always felt boring wh...
分类：
编程语言 时间：
2015-05-31 09:25:18
阅读次数：
118
1) 点对点通讯：点对点方式是最为传统和常见的通讯方式，它支持一对一、一对多、多对多、多对一等多种配置方式，支持树状、网状等多种拓扑结构。2) 多点广播：MQ适用于不同类型的应用。其中重要的，也是正在发展中的是"多点广播"应用，即能够将消息发送到多个目标站点(Destination List)。可以...
分类：
其他好文 时间：
2015-05-31 01:17:17
阅读次数：
136
KPI
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 205 Accepted Submission(s): 70
Problem Description
你工作以后, KPI 就是你的全部了. 我开发了一...
分类：
编程语言 时间：
2015-05-31 00:07:52
阅读次数：
229
离线处理 , 记下询问的左右端点并排序 , 然后可以利用树状数组 , 保证查询区间时每种颜色只计算一次------------------------------------------------------------------------------------------------#in...
分类：
其他好文 时间：
2015-05-30 22:28:29
阅读次数：
130
Description
Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star be an amount of the stars that are ...
分类：
编程语言 时间：
2015-05-30 16:45:11
阅读次数：
146
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2852题目大意：操作①：往盒子里放一个数。操作②：从盒子里扔掉一个数。操作③：查询盒子里大于a的第K小数。解题思路：由于模型是盒子，而不是序列，所以可以用树状数组的顺序维护+逆序数思想。对应的树状数组So...
分类：
编程语言 时间：
2015-05-29 13:38:38
阅读次数：
127
DescriptionHH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此， 他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同 的贝壳？这个问题很难回答。。...
分类：
编程语言 时间：
2015-05-28 19:45:09
阅读次数：
111
所谓的树状结构的关系，即是记录之间有id，parentId关系的数据。场景是这样的：业务中用到了一张分享表，表里的主要字段有分享人，和被分享人，以及分享任务ID，可以通过一系列的分享构造成树状的结构，需求是删除任意的节点，需要删除节点下面的所有分享关联的数据。 方案1：可以把每个节点用一个标识...
分类：
数据库 时间：
2015-05-28 16:02:53
阅读次数：
184
