题目来源：HDU 3726 Graph and Queries
题意：见白书
思路：刚学treap 参考白皮书
#include
#include
#include
using namespace std;
struct Node
{
Node *ch[2];
int r;
int v;
int s;
Node(int v): v(v) {
ch[0] = ch[1] ...
分类：
其他好文 时间：
2014-09-01 21:12:23
阅读次数：
234
论文细节
手势识别或者说手的跟踪在人机交互中非常重要，已经有几十年的研究。但是它存在的难点还是很多的：手的动作是由很多的复杂的手指的活动构成的，同时，在可变的大视角下面的快速移动。
目前做出来比较好的效果的做法有几种，一种使用了非常复杂的网格模型（mesh model，具体不知道是怎么做的），但局限性在于它的局部最优的方法速度也很差；另一种则是采用多边形模型（polygonal mode...
分类：
其他好文 时间：
2014-09-01 17:53:43
阅读次数：
270
题目链接：点击打开链接
题意：
T个测试数据
n个数字
q个询问
每个询问 : [x1, y1] [x2, y2]
问：
int ans = -inf;
for(int i = x1; i <= y1; i++)
for(int j = max(x2, i); j <= y2; j++)
ans = max(ans, query(i, j));
#include
#inc...
分类：
其他好文 时间：
2014-09-01 17:50:03
阅读次数：
227
题目链接：点击打开链接
题意：
给定n长的序列
下面2个操作
0 x y 给[x,y]区间每个数都 sqrt
1 x y 问[x, y] 区间和
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll long long...
分类：
其他好文 时间：
2014-09-01 10:47:03
阅读次数：
223
题目链接：点击打开链接
== 原来写1的时候已经把更新函数写好了。。
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 50050
#define Lson(x) tree[x].l
#define Rson(x) tree[x].r
...
分类：
其他好文 时间：
2014-08-31 20:08:01
阅读次数：
247
refer from InsideMiscrsoft SQL Server 2008: T-SQL Programming.You should be aware that invoking scalar UDFs in queries has a high cost when you provid...
分类：
其他好文 时间：
2014-08-31 18:32:51
阅读次数：
274
题目链接：点击打开链接
每个点都是最大值，把一整个序列和都压缩在一个点里。
#include
#include
#include
#include
#include
using namespace std;
#define N 100005
#define Lson(x) (x<<1)
#define Rson(x) (x<<1|1)
#define L(x) tre...
分类：
其他好文 时间：
2014-08-31 14:33:31
阅读次数：
169
Can you answer these queries?Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 8501Accepted Submissi...
分类：
其他好文 时间：
2014-08-28 14:46:39
阅读次数：
215
一、查看配置，如果‘show advanced options’，‘Ole Automation Procedures’，‘Ad Hoc Distributed Queries’的config_value和run_value不为1，需要执行二中脚本。二、执行脚本，打开SQL Server 对组件的访...
分类：
数据库 时间：
2014-08-28 13:08:59
阅读次数：
306
题意：
给出一排敌军的血量，每次攻击都能将范围内的敌军血量变为原来血量的算术平方根（下取整），并询问范围内敌军的血量和。
分析：
显然的线段树，但是似乎不太好设计lazy标记啊，我们想一想算术平方根，sqrt(1)=1，且64位整数范围内最多6次就变到1了，那么只要区间内的数都为1,我就不用更新这个区间了，所以每次更新都更新到叶子结点，维护区间和就行了。数据里没有0，不过X>Y这种trick有意思吗？...
分类：
其他好文 时间：
2014-08-27 20:36:58
阅读次数：
266
