******数据结构******
暗月守望
What are you waiting for ? ? ?
展开
-
51Nod-1174 区间中最大的数
1174 区间中最大的数 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出一个有N个数的序列,编号0 - N - 1。进行Q次查询,查询编号i至j的所有数中,最大的数是多少。例如: 1 7 6 3 1。i = 1, j = 3,对应的数为7 6 3,最大的数为7。(该问题也被称为RMQ问题)Input第1行:1个数N,表示序列的长度。(2 <= N...原创 2018-04-17 11:23:15 · 188 阅读 · 0 评论 -
树状数组讲解
树状数组1.来源 树状数组(二叉索引树)主要是为了解决动态连续和的查询问题,简而言之,就是一个一个数组的某些值在不断地更新,而这时候我们要查询某一区间的和的时候就会非常的麻烦,于是呢,树状数组应运而生。 树状数组主要有两个操作:数组元素的更新与某个区间内的查询 对普通数组进行一次修改或特定区间求和,时间复杂度为 O(N),N 为修改或求和需要扫描的数组区间大小。但树状数组则...原创 2018-04-12 19:23:18 · 185 阅读 · 0 评论 -
NYOJ-0116 士兵杀敌(二)
士兵杀敌(二)时间限制:1000 ms | 内存限制:65535 KB难度:5描述南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人,之后南将军再询问的时候,需要考虑到新增的杀敌数。输入只有一组测试数据第一行是两个整数N,M,其中N表示士兵的...原创 2018-04-12 19:30:26 · 204 阅读 · 2 评论 -
NYOJ0138-找球号(二)
找球号(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:5描述 在某一国度里流行着一种游戏。游戏规则为:现有一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,还有一个空箱子,现在有两种动作:一种是"ADD",表示向空箱子里放m(0<m<=100)个球,另一种是"QUERY”,表示说出M(0<...原创 2018-05-09 09:50:35 · 185 阅读 · 0 评论 -
XYNUOJ-0119 士兵杀敌(三)
1883: 士兵杀敌(三)时间限制: 2 Sec 内存限制: 64 MB提交: 24 解决: 13您该题的状态:已完成[提交][状态][讨论版]题目描述南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较,计算出两个人的杀敌数差值,用这种方法一方面能鼓舞杀敌数高的人,另一方面也算是批评杀敌数低的人,起到了很好的效果。所以,南将军经常问军师...原创 2018-04-26 17:27:45 · 177 阅读 · 0 评论 -
XYNUOJ-1886 士兵杀敌(四)
1886: 士兵杀敌(四)时间限制: 2 Sec 内存限制: 64 MB提交: 11 解决: 7您该题的状态:已完成[提交][状态][讨论版]题目描述南将军麾下有百万精兵,现已知共有M个士兵,编号为1~M,每次有任务的时候,总会有一批编号连在一起人请战(编号相近的人经常在一块,相互之间比较熟悉),最终他们获得的军功,也将会平分到每个人身上,这样,有时候,计算他们中的哪一个人到底有多少军功就是一...原创 2018-04-26 17:33:21 · 156 阅读 · 0 评论