题目大意:给定平面上的n个点,定义距离为曼哈顿距离,支持下列操作:
1.插入一个点
2.查询离一个点最近的点的距离
Hint说KDTree【可以】过,那么不写KDT还能写啥= =
我的CDQ分治可是T掉了啊= =
记住KDT发生TLE事件的时候不一定是常数问题 有可能写挂了= =(这不和莫队一样么233
#include
#include
#include
#include
#...
分类:
其他好文 时间:
2015-04-15 13:42:01
阅读次数:
172
首先去官网下载nginx最新的的Windows版本,如下:http://nginx.org/download/nginx-1.6.3.zip下载到软件包后,解压nginx-1.7.6.zip包到你喜欢的根目录,并将目录名改为nginx2.然后在命令行下,切换nginx的主目录执行下列操作:3.这样,nginx服务就启动了。打开任务管理器,查看..
黑盒测试黑盒测试被称为 功能测试或数据测试,在测试时,将被测软件视为一个不能打开的盒子,在完全不考虑程序内部结构和内部特性的情况下来进行测试,采用·黑盒测试的主要目的是在已有软件产品所应具有的功能等基础上进行下列操作:1、检查程序功能是否按照需求规格说明书的要求正常使用,测试每个功能是否有遗漏,测试...
分类:
其他好文 时间:
2015-04-12 17:24:07
阅读次数:
111
线段树或树状数组 1 线段树 2 #include 3 int sum[100001]; 4 struct node 5 { 6 int v, a, b, left, right; 7 }; 8 node tree[200100]; 9 int tot=0, d, k, s, t;10 v...
分类:
其他好文 时间:
2015-04-11 19:17:08
阅读次数:
236
最近遇到listView里面装在adapter,而针对每一个adapter的item项进行点击等操作(例如:QQ空间说说列表的点赞、淘宝等一些电商app合并付款购买数量的改变)的问题,里面涉及好数据提交等一系列操作。开始一直没想到好的解决办法,后来偶然看到回调的方式。尝试了一下,终于解决了!1.在a...
分类:
其他好文 时间:
2015-04-11 19:09:21
阅读次数:
137
以下是用Visual Studio 2013 做编码的UI测试的步骤1、新建测试项目 在visual studio中(我用的版本是2013 update2)点击文件->新建->项目,选择“编码的UI测试项目”,在对话框中选择“录制操作、编辑UI映射或添加断言”,点击“确定”。2、录制的一系列操作 ....
分类:
其他好文 时间:
2015-04-10 21:54:34
阅读次数:
183
Splay Splay的模板题吧……妥妥的序列操作= =(好像有段时间没写过这种纯数据结构题了……) 1 /************************************************************** 2 Problem: 1503 3 Use...
分类:
其他好文 时间:
2015-04-10 01:10:31
阅读次数:
136
贪心:字典序最小问题贪心:字典序最小问题给定长度为 n 的字符串 s,要构造一个长度为 n 的字符串 t。起初,t 是一个空串,随后反复进行下列操作1. 从 s 的头部删除一个字符,加到 t 的尾部2. 从 s 的尾部删除一个字符,加到 t 的尾部求 t 是字典序尽可能小的字符串示例: n = 6 ...
分类:
其他好文 时间:
2015-04-07 23:19:01
阅读次数:
129
并查集
并查集的作用是快速判断两个数是否属于同一类的数据结构,不过除此之外,它还可以实现合并u和v所在的组。下面给出并查集的一系列操作的实现。
一,初始化...
分类:
其他好文 时间:
2015-04-07 00:43:33
阅读次数:
108
题目大意: 给你一个长度为n的序列,然后,有下列操作: Q:查询[x,y]区间的和. A: 给a[x]+y S: 给a[x]-y E: 结束查询解题思路: 由于n很大,询问的次数也很大,最坏的情况就是,每当我进行一次A或者S,我又进行一次Q,这样的复杂度是N*M,,,肯定会T,那...
分类:
编程语言 时间:
2015-04-07 00:38:39
阅读次数:
300