树状数组
文章平均质量分 75
Tian_Fei
111
展开
-
士兵杀敌二 nyist 树状数组
士兵杀敌(二)原创 2014-09-09 11:22:26 · 521 阅读 · 0 评论 -
hdu 3874
Necklace Problem Description Mery has a beautiful necklace. The necklace is made up of N magic balls. Each ball has a beautiful value. The balls with the same beautiful value look the same, so if转载 2014-09-26 09:27:28 · 386 阅读 · 0 评论 -
hdu 1541
Stars原创 2014-09-27 10:58:52 · 402 阅读 · 0 评论 -
I Hate It(树状数组,线段树)
Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 Input 本题目包含多组测试,请处理到文件结束。 在每个测试的第一行,有两个正整数 N 和 M ( 0原创 2015-01-16 09:45:14 · 527 阅读 · 0 评论 -
士兵杀敌(四)树状数组 插线问点
士兵杀敌(四) 时间限制:2000 ms | 内存限制:65535 KB 难度:5 描述 南将军麾下有百万精兵,现已知共有M个士兵,编号为1~M,每次有任务的时候,总会有一批编号连在一起人请战(编号相近的人经常在一块,相互之间比较熟悉),最终他们获得的军功,也将会平分到每个人身上,这样,有时候,计算他们中的哪一个人到底有多少军功就是一个比较困难的事情,军师小工的原创 2015-04-30 10:53:35 · 287 阅读 · 0 评论 -
hdu 1394 求逆序数
原题链接:点击打开链接 题意:这个单词 “inversion number”是逆序数的意思,给出一个序列,将第一个数不断放置于最后一位 ,求在这些序列中 逆序数最小的是多少。 思路 :求逆序数, code: #include #include #include #include using namespace std; const int MAX=5e4+10; int out[MA原创 2015-07-22 19:11:31 · 313 阅读 · 0 评论 -
hdu 2492 Ping pong 树状数组 求逆序数
原题链接:点击打开链接 题意:有t组数据,每行数据的第一个数 n 表示有n个人,每个位置上的数据代表选手的技能值,现在要三个人组队,按照位置的顺序,三个人中间的人是裁判,两边的选手,裁判的技能值要跟位置一样位于两位选手之间。 思路:一个点一个点的判断,求该点点左边比它大的数的个数,右边比它小的数的个数,相乘就是一部分的解,再求左边比它小的数的个数,右边比它大的数的个数,相乘得另一部分的解,两部原创 2015-07-23 09:15:08 · 416 阅读 · 0 评论 -
hdu 3465 Life is a Line 树状数组求逆序数
原题链接:点击打开链接 题意:给出x轴上的一个区间(l,r),给出n条直线,求在该区间内有多少交点; 思路:两条直线 a,b,与 x=l这条直线的交点为(l,ya1)(l,yb1);与x=r的交点为(r,ya2),(r,yb2); 若a,b在(l,r)中相交,则ya1yb2 || ya1>yb1&& ya2 code: #include #include #include #incl原创 2015-07-22 17:28:27 · 303 阅读 · 0 评论 -
hdu 2838 树状数组
原题链接:点击打开链接 题意:给出一组序列,将序列递增排序,每次移动只能将两个相邻的数进行位置交换,每交换一次需要耗费两个位置上的愤怒值的时间,求 按照要求排序后 ,最少需要消耗多少时间。 思路: 每次移动要牵涉到两个愤怒值,将两点分开 逐个计算每点要加的次数。对于每个愤怒值,他本身贡献的次数等于 它左边大于它的数的个数+右边小于它的数的个数 7 9 8 4, 每个点相加的次数,按照冒泡原创 2015-07-23 11:02:43 · 305 阅读 · 0 评论