n2的暴力就算了。。 我们直接考虑怎样优化： 我们考虑到可以先按x排序，然后分治，先分别求解两个子问题。 假设我们已经求得了两个子问题的答案。 那么如果合并时，答案能够更新，当且仅当两个子区间中存在更近的点对。 那么分别枚举两个子区间的点？？ 还不是和n2一样T掉。。 实际上，有很多点是没必要枚举的 ...
分类：
其他好文 时间：
2018-10-20 23:43:50
阅读次数：
118
LuoguP3948数据结构 10-20 是比较裸的差分题目，但是要注意在线查询的时候开始傻了，每次都暴力地从1到n搞一遍，还存在数组中每次都要清空...结果T了很多点。 其实在线查询的时候直接用变量+扫到r就行了。 1 #include<cstdio> 2 #include<algorithm> ...
分类：
其他好文 时间：
2018-10-20 21:06:53
阅读次数：
142
Arduino之所以流行可能是因为它的学习曲线比较平缓，另外是支持它的第三方程序库非常多，无论在什么平台上都比较容易入门。多年前我曾和一些搞嵌入开发多年的朋友请教，他们更建议我多点尝试STM的开发，Arduino只能在实验室中玩玩很难产品化的，主要原因是由于芯片生产授权和Arduino嵌入到产品时很 ...
分类：
其他好文 时间：
2018-10-20 17:27:03
阅读次数：
250
一、sed应用处理文本的工具sedStreamEDitor,行编辑器sed是一种流编辑器，它一次处理一行内容。处理时，把当前处理的行存储在临时缓冲区中，称为“模式空间”（patternspace），接着用sed命令处理缓冲区中的内容，处理完成后，把缓冲区的内容送往屏幕。然后读入下行，执行下一个循环。如果没有使诸如‘D’的特殊命令，那会在两个循环之间清空模式空间，但不会清空保留空间。这样不断重复，直
分类：
其他好文 时间：
2018-10-13 13:43:51
阅读次数：
219
题面 题意:二维平面上有很多点,每个点有个权值,现在给你一个点(很多组),权值v,让你找到权值小于等于v的点中离这个点最近的,相同的输出id小的 题解:很裸的KDtree,但是查询的时候有2个小限制, 1个是要小于等于v,1个是输出最小id 第一个,对每个点判断dis的时候 如果价钱高于v 距离就变 ...
分类：
其他好文 时间：
2018-10-04 09:13:07
阅读次数：
151
openssl命令的格式是"openssl command command-options args"，command部分有很多种命令，这些命令需要依赖于openssl命令才能执行，所以称为伪命令（pseudo-command），每个伪命令都有各自的功能，大部分command都可以直接man com ...
分类：
其他好文 时间：
2018-10-03 21:50:39
阅读次数：
223
11点对焦 上市时间 2008 类型 单反数码相机 对焦方式 单区域AF:在选择区域内只对焦于目标可以从11个AF点传感器中的任意一个中选择 动态区域AF:对焦于选择区域的目标上,如果目标离开原来位置进行跟踪,即时自动将对焦区域转移到目标 自动区域AF:测量所有11个对焦区域,自动确定主目标所在区域 ...
分类：
其他好文 时间：
2018-09-30 18:15:42
阅读次数：
162
动操作一般是两点之间的滑动，而实际使用过程中用户可能要进行一些多点连续滑动操作。如九宫格滑动操作，连续拖动图片移动等场景。那么在Appium中该如何模拟这类操作呢？ TouchAction Touch Action包含一些列操作，比如按压、长按、点击、移动、暂停。由着些不同操作可以组成一套动作。使用 ...
分类：
其他好文 时间：
2018-09-29 14:35:42
阅读次数：
207
使用地图App中，我们经常需要对界面进行缩放操作来更加便利的查看位置。那么在Appium中怎样去模拟这类操作呢？ MultiAction MultiAction 是多点触控的类，可以模拟用户多点操作。主要包含 add() 和 perform() 两个方法， MultiAction可以结合前面所学的 ...
分类：
其他好文 时间：
2018-09-29 14:22:38
阅读次数：
479
题目传送门 这道题开始感觉不出是二分图最大匹配的qwq。但是今天学了匈牙利算法，想来做几个题qwq。做这个题的时候想了很久它哪里是二分图，脑子里是“两列，每列有很多点的那种图 qwq。” 然后看了题解，发现竟是这样简单qwq。 关键还在建图。 首先把本校且不回家的学生自己向自己连一条边，之后再把和自 ...
分类：
其他好文 时间：
2018-09-24 17:49:53
阅读次数：
186
