____树状数组
文章平均质量分 68
「已注销」
我是一个来自二本师范院校的学渣,正在苦苦挣扎,尝试拯救曾经的自己(pop3)zltviqiapcowicfd (SMTP)kxnllktjgmheieca
展开
-
士兵杀敌(二)
时间限制:1000 ms | 内存限制:65535 KB 难度:5描述 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人,之后南将军再询问的时候,需要考虑到新增的杀敌数。输入只有一组测试数据 第一行是两个整数N,M,...原创 2018-02-09 20:42:48 · 129 阅读 · 0 评论 -
士兵杀敌(三)
士兵杀敌(三) 时间限制:2000 ms | 内存限制:65535 KB 难度:5描述 南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较,计算出两个人的杀敌数差值,用这种方法一方面能鼓舞杀敌数高的人,另一方面也算是批评杀敌数低的人,起到了很好的效果。所以,南将军经常问军师小工第i号士兵到第j号士兵中,杀敌数最高的人...原创 2018-02-10 14:55:29 · 159 阅读 · 0 评论 -
士兵杀敌(四)——树状数组重写
士兵杀敌(四) 时间限制:2000 ms | 内存限制:65535 KB 难度:5描述 南将军麾下有百万精兵,现已知共有M个士兵,编号为1~M,每次有任务的时候,总会有一批编号连在一起人请战(编号相近的人经常在一块,相互之间比较熟悉),最终他们获得的军功,也将会平分到每个人身上,这样,有时候,计算他们中的哪一个人到底有多少军功就是一个比较困难的事情,军师小工的任务就是在南将...原创 2018-02-13 23:18:33 · 133 阅读 · 0 评论 -
Big Water Problem——牛客网竞赛(树状数组)
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld题目描述 给一个数列,会有多次询问,对于每一次询问,会有两种操作: 1:给定两个整数x, y, 然后在原数组的第x位置上加y; 2:给定两个整数l,r,然后输出数组从第l位加到第r位数字的和并换行 输入描述:第一行有两个整数n, m(1...原创 2018-02-25 16:16:08 · 433 阅读 · 0 评论 -
Tree Recovery——牛客网竞赛(树状数组改段求段)
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld题目描述 You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some...原创 2018-02-25 17:06:49 · 246 阅读 · 0 评论