题目大意
有n个数,m个查询,对于每个查询,询问指定区间,有多少个数对的绝对值小于等于2。
解题思路
莫队O^1.5
首先将询问离线处理左端点进行编号,每sqrt(n)个为一组
sort结构体 当左端点编号相同时,比较右端点大小。小的放在前面。
对于每组询问暴力处理,只需处理当前新加入(删除的数字在当前区间内有多少点和它的绝对值只差小于2即可)
唯一要注意的是加点是...
分类:
编程语言 时间:
2014-12-31 20:15:07
阅读次数:
283
2014年,发生了我人生中的两件大事:我参加了高考;我进了大学。算是我人生中的一个转折点吧。
上半年,进入超级紧张的高三下学期,下午放课后早早暗下的天,匆匆忙忙赶去食堂吃饭,再匆匆忙忙赶进教室自习。不知道为什么,这是我印象最深的情景,我还清楚地记得一直是和另一个死党一起吃饭,他永远吃的比我快。中午吃完了就赶回宿舍,拿出藏好的手机休息一下,等宿舍成员来齐后就睡觉。晚自习是上到十一点,...
分类:
其他好文 时间:
2014-12-31 20:13:56
阅读次数:
150
Given n non-negative integers a1, a2,
..., an, where each represents a point at coordinate (i, ai). n vertical
lines are drawn such that the two endpoints of line i is at (i, ai) and (i,
0). Fin...
分类:
其他好文 时间:
2014-12-31 20:13:44
阅读次数:
165
我还是觉得时间过得没那么快,
说一眨眼就20年了是不可能的,
但是时间确实在规规矩矩的走,
而我也在糊里糊涂的跟着走,
眼下2015年马上就要到来了,
我的人生即将已经走过第20年!
人生还有几个二十年呢?...
分类:
其他好文 时间:
2014-12-31 20:15:24
阅读次数:
251
一、安装java的JDK
1、安装软件
1.jdk_7.0.70.10_windows_x64_XiaZaiBa.RAR
2、设置
(1)、【右键我的电脑】--【属性】--【高级系统设置】--【系统属性】--【高级】--【环境变量】-- 【PATH】
PATH .;%JAVA_HOME%\bin;
(2)、新建系统变量
JAVA_HOME C:\Prog...
分类:
移动开发 时间:
2014-12-31 20:13:52
阅读次数:
328
事故记录:
10点游戏开服,迅速冲破2300+单区同时在线
18点15分,运营反应玩家进不了,准备吃饭的人被抓回来排查故障
发现,由于直接内存被占满,一直在Full GC ,并且回收不掉,所以完全不处理玩家请求,通知运维重启服务器,临时解决。
2.考虑了下是不是把RPC连接数量改成了8条,超时改长了了导致,试着把数量减少,超时改成2个小时,发现直接内存随着时间推移还在增加。
...
分类:
Web程序 时间:
2014-12-31 20:15:31
阅读次数:
925
第6部分:继承与面向对象设计
面向对象语言有三大特性:继承,封装和多态。遥想当年,每次校招笔试的时候都会有的,但能够甚至这六个字内涵的人,不再多数。本部分概括的说,深入的讲解三大特性之一----继承性。本部分花的时间不少,也感觉挺有意思的。特别是针对某个条款编写个具体程序实现后,明白其所以然的时候,无疑是一种享受!...
分类:
编程语言 时间:
2014-12-31 20:13:20
阅读次数:
205
window下进行APK的反编译非常简单,有很多集成工具,选择安装包然后就可以一健反编译得到资源文件和源码的jar,然后使用JD-GUI即可查看源码,使用文本编辑器查看资源文件等。换了MAC之后至今未发现啥给力的反编译工具,没办法,自己整理下反编译的流程,分享之
其实,反编译工具集最终也是使用我们常用的几个组建来完成APK的反编译,分别是apktool:提取APK中各种资源文件,如图片、布局、各种资源等;dex2jar:将APK中classes.dex转成jar文件,查看源码。...
分类:
系统相关 时间:
2014-12-31 20:12:52
阅读次数:
375
第7部分:模板与泛型编程
所谓泛型编程就是以独立于任何特定类型的方式编写代码。使用泛型程序时,我们需要提供具体程序实例所操作的类型或值。模板是泛型编程思想的一种实现,也是C++研发者思想精髓所在。...
分类:
编程语言 时间:
2014-12-31 20:15:10
阅读次数:
215
http://acm.fzu.edu.cn/problem.php?pid=2150
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using ...
分类:
其他好文 时间:
2014-12-31 20:12:42
阅读次数:
231
Clang+llvm windows运行环境配置,只要添加几个环境变量即可。
PATH添加 编译器和LLVM+Clang Command Line Path 命令行运行路径。
至于C/C++ include search path 头文件搜索路径:
使用 MinGW 要设置:C_INCLUDE_PATH 和 CPLUS_INCLUDE_PATH
使用 Visual C++ 要设置:INCLUDE
当然,如果有附加的链接库
MinGW设置 LIBRARY_PATH
VisualC++ 设置 LIB...
分类:
Windows程序 时间:
2014-12-31 20:14:59
阅读次数:
1949
来源参考:http://www.chromium.org/developers/design-documents/compositor-thread-architecture
Render线程的stalls:
1,style recalc
2,sync network request
3,long painting times(复杂的页面内容?)
4,GC
Compos...
分类:
编程语言 时间:
2014-12-31 20:14:17
阅读次数:
931
Java中的泛型代码和C++中的模板有一个很大的不同:C++中模板的实例化会为每一种类型都产生一套不同的代码,这就是所谓的代码膨胀。
Java中并不会产生这个问题。虚拟机中并没有泛型类型对象,所有的对象都是普通类。
虚拟机中的泛型转换需要记住4条事实:
1) 定义任何一个泛型都会自动产生其原始类型(raw type)
2) 这个过程中,泛型类型会被擦除,替换为其限定类型
......
分类:
编程语言 时间:
2014-12-31 20:13:59
阅读次数:
236
1099: [POI2007]树Drz
Time Limit: 15 Sec Memory Limit: 162 MB
Submit: 142 Solved: 55
[Submit][Status]
Description
CDQZ是一个偏远的小学校,FGD在学校里中了一排树。他却不喜欢这些树的顺序,因为他们高高矮矮显得那么参差不齐。 FGD定义这些树的不整齐程度为相邻两树的高度...
分类:
其他好文 时间:
2014-12-31 20:14:18
阅读次数:
285
问题:vim下怎样为各种代码添加注释?
解决方案:
使用NERD_commenter插件
安装:
1、到http://www.vim.org/scripts/script.php?script_id=1218下载该插件,选择最新的nerdcommenter.zip 2.3.0下载
2、在终端中进入该插件下载目录,输入如下命令,将该压缩包中的内容解压到当前账户的.vim文件...
分类:
其他好文 时间:
2014-12-31 20:13:54
阅读次数:
139
正则表达式源 (\d{4})\d{3}(\d{4})
正则表达式被替换目标 ${1}***${2}
结果为:...
分类:
移动开发 时间:
2014-12-31 20:13:13
阅读次数:
191
泛型中使用通配符有两种形式:子类型限定和超类型限定。...
分类:
编程语言 时间:
2014-12-31 20:13:24
阅读次数:
172