![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
文章平均质量分 51
UncleBlack
黑叔叔的欢乐殿堂,欢迎广大信竞选手一起学习
展开
-
NKOJ 3697 乒乓比赛
问题描述n个乒乓球爱好者站成一排,从左往右编号1到n。他们要组织比赛切磋技术。每个人都有一个不同的技能值,编号i个人的技能值为ai。 每场比赛需要3个人:两名选手,一名裁判。要求作为裁判的那一个乒乓球爱好者所站的位置必须在两名选手的之间,并且技能值也在两名选手的之间。 问一共能组织多少场不同的比赛。输入格式第一行,一个整数n。 第二行,n个空格间隔的整数,按照从左往右的顺序给出了每个乒原创 2017-07-11 10:35:13 · 840 阅读 · 0 评论 -
NKOJ 3709 走丢的奶牛
问题描述约翰有n头奶牛,这些奶牛长得很相似,约翰经常分不清谁是谁,于是约翰给他们编号1到n,以此来区分每头奶牛。 今天奶牛们想作弄一下约翰,n头奶牛乱序排成一排。 约翰想要分清每个位置对应奶牛的编号。约翰从左起第2头奶牛开始一直到第n头奶牛,依次问每个奶牛一个问题“你左边有多少个编号比你小的奶牛”,奶牛们都会如实回答约翰的问题。 问,你能否根据奶牛的回答,帮助约翰推出这n头牛原创 2017-07-11 11:23:46 · 814 阅读 · 0 评论 -
NKOJ 3702 打鼹鼠
NKOJ 3702 打鼹鼠问题描述在这个“打鼹鼠”的游戏中,鼹鼠会不时地从洞中钻出来,不过不会从洞口钻进去。洞口都在一个大小为n(n<=1024)的正方形中。这个正方形在一个平面直角坐标系中,左下角为(0,0),右上角为(n-1,n-1)。洞口所在的位置都是整点,就是横纵坐标都为整数的点。 一个玩家不时地会想知道某一个范围的鼹鼠总数。请你快速回答。输入格式输入有若干行: 第一行,一个数n,表原创 2017-07-11 09:44:50 · 603 阅读 · 0 评论