题目大意
有n个数,m个查询,对于每个查询,询问指定区间,有多少个数对的绝对值小于等于2。
解题思路
莫队O^1.5
首先将询问离线处理左端点进行编号,每sqrt(n)个为一组
sort结构体 当左端点编号相同时,比较右端点大小。小的放在前面。
对于每组询问暴力处理,只需处理当前新加入(删除的数字在当前区间内有多少点和它的绝对值只差小于2即可)
唯一要注意的是加点是...
分类:
编程语言 时间:
2014-12-31 20:15:07
阅读次数:
283
***同志2014年度(信息化)工作总结对于过去的2013—2014年度,是值得我们回顾和总结工作经验的一年,2014年5月31日迎来武汉********(一期)购物中心盛大开业,************限公司的各项工作都实现了跨越式的发展,各项工作的优质高效开展尤其令人瞩目。作为一名商业地产信息化..
分类:
其他好文 时间:
2014-12-27 19:07:39
阅读次数:
417
最近几个月,与公司Boss大雷交流得比较多,也学习到了很多新的东西,了解到了一些没有接触和实践的业界做法。 简要介绍下Boss,姓雷,定居武汉好几年了,之前在一号店、UC、支付宝干过,有丰富的电商-支付-游戏开发经验。 这几个月,我一边工作,一遍学习了下他的设计。这些设计,Boss主要参考了支付宝等前几家公司的架构设计经验,当然还有自己对技术的理解,对一起好项目的业务理解。 最近探...
分类:
编程语言 时间:
2014-12-27 17:35:34
阅读次数:
197
.. 武汉长江大桥 2014 .. ** .. 武汉江滩夕阳照 2012 武汉江滩夕阳照 2014 .. ** .. 日出东湖 .. ...
分类:
其他好文 时间:
2014-12-20 00:42:28
阅读次数:
255
Problem DescriptionLXD打算换个手机号码,但是他去营业厅选号码的时候却把移动的客服小姐烦得不行,因为他太挑三捡四啦。对于一个手机号的后六位数字(前面五位他就无所谓了),LXD有很严格的要求,具体如下:(1)一定要有数字x。(2)不能有数字k。(3)这个六位数的大小在区间[l,r]...
分类:
其他好文 时间:
2014-12-19 20:40:39
阅读次数:
128
Problem DescriptionYB打算写一个功能强大的文本编辑器,并取一个炫酷拉风,高端优雅的名字,比如“YB牌文本编辑器”之类的。既然功能强大,那肯定得有个查找功能吧。但是他在完成这个功能的时候遇到一点小问题。现在来请求你的帮助。给你一个文本串s和一个模式串t,你需要写一个程序来查找t在s...
分类:
其他好文 时间:
2014-12-19 20:40:36
阅读次数:
206
Problem Description北园孩子的专属福利来啦~学校从北区宿舍到湖心岛修建了一条通道让北园的同学们可以上去一(kuang)同(xiu)玩(en)耍(ai),这一天,IcY向ahm001发了一条短信东门之杨,其叶将将,昏以为期,明星煌煌。东门之杨,其叶肺肺,昏以为期,明星晢晢。——《诗经...
分类:
其他好文 时间:
2014-12-19 20:40:26
阅读次数:
141
Problem Description“排排站,赏美女……”YJ师兄在今年牡丹江赛区人品爆发,怒摘银奖,心情倍好,现组织大家去黄家湖边站成一排看美女^.^N个人站成一排。不巧,美女们只在队伍的最左边和最右边,你们可以向左看或者向右看。如果第i个人向左看,当且仅当第i个人的身高h[i]>=h[j](j...
分类:
其他好文 时间:
2014-12-19 20:39:47
阅读次数:
155
Problem Description这天老师照例给小豪出了一道题目:老师给小豪一个字符串,让小豪将该字符串逆序输出。Input第一行包括一个T,表示有多少组测试数据:接下来T行,每行包括一个字符串(长度不超过65535)。Output对于每个测试数据输出它的逆序字符串。Sample Input1o...
分类:
编程语言 时间:
2014-12-19 20:37:11
阅读次数:
204