解题报告
题目传送门
题意:
意思很好理解。
思路:
每次操作是100000次,数据大小100000,又是多组输入。普通模拟肯定不行。
线段树结点记录区间里存在数字的个数,加点删点操作就让该点个数+1,判断x存在就查询[1,x]区间的个数和[1,x-1]的个数。
求x之后第k大的数就先确定小于x的个数t,第t+k小的数就是要求的。
#include
#include
#incl...
分类:
其他好文 时间:
2014-08-10 21:34:50
阅读次数:
303
1、Sisoftware Sandra Utilities提供windows的系统信息和诊断www.sisoftware.net2、WindowsSysinternals微软的工具和应用程序包www.sysinternals.com3、Zinstall zPOD将系统和应用程序制成镜像www.zin...
一、优化UI继上一篇,http://www.cnblogs.com/vczero/p/js_ui_1.html。开始优化UI,主要优化的部分有:(1)增加星期行。(2)字体设置。(3)日期垂直居中。(4)将单元格->底部线条。(5)修改文本的颜色对比。(6)将内部调用的函数加前缀_,如_addHea...
分类:
编程语言 时间:
2014-08-10 21:32:20
阅读次数:
334
先把题目链接贴在这里喵~http://main.edu.pl/en/archive/amppz/2013/baj话说真是一道让我严重怀疑我的智商的好题目,话说此题第一感觉。嗯?似乎离线做做就可以了喵?诶呦我艹,这个和强制在线一样的感觉是怎么一回事啊!然后我苦思良久,终于在我他喵的苦思冥想之下,发现了...
分类:
其他好文 时间:
2014-08-10 21:31:40
阅读次数:
362
Miaomiao's GeometryTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 10Accepted Submission(s): 3Pro....
分类:
其他好文 时间:
2014-08-10 21:31:00
阅读次数:
373
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1175题目大意:如果某两个相同的棋子,可以通过一条线连起来(这条线不能经过其它棋子)这样的两个棋子可以消掉。还有一个要注意的地方的就是转弯。转弯的次数不超过两次,这两个棋子才可以在棋盘上消去~ 1 #in...
分类:
其他好文 时间:
2014-08-10 21:30:50
阅读次数:
248
瑶瑶的第K大Time Limit: 10000/5000MS (Java/Others)Memory Limit: 512000/256000KB (Java/Others)SubmitStatisticNext ProblemProblem Description一天,萌萌的妹子--瑶瑶(tsya...
分类:
其他好文 时间:
2014-08-10 21:30:40
阅读次数:
257
Windows消息宏,定义在winuser.h里,消息编号从 0x0000 到0x0400,下面给出一部分:1 #define WM_NULL 0x00002 #define WM_CREATE 0x0001...
我有种要出系列的节奏?这次记一下我所遇到过的数据结构一些神奇的维护方法: (只是记一下而已,也许会仔细讲讲)1.差分大法 出自 zkw 大神 《统计的力量——线段树全接触》,运用面虽然不广,但每次用出来威力都是相当大 机智的减少你的代码量2.保存操作而不是值 出自 clj 大神 在 WC 上对...
分类:
其他好文 时间:
2014-08-10 21:29:50
阅读次数:
331
今天又爆零了,又是又,怎么又是又,爆零爆多了,又也就经常挂嘴边了,看到这句话,你一定很想说一句””,弱菜被骂傻,也很正常啦。 如果你不开心,可以考虑往下看。 翻到E(HDU 4635 Strongly connected)题,这么短的题目,肯定要先看啦。然后D(LightOJ 1229),然后C(Z...
分类:
移动开发 时间:
2014-08-10 21:29:20
阅读次数:
390