树状数组
文章平均质量分 81
leibniz_zhang
欢天喜地小企鹅
展开
-
nyoj 116 士兵杀敌(二)<经典树状数组-插点问线>
士兵杀敌(二)时间限制:1000 ms | 内存限制:65535 KB难度:5描述南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人,之后南将军再询问的时候,需要考虑到新增的杀敌数。原创 2016-07-21 19:46:11 · 331 阅读 · 0 评论 -
hiho一下 第三十九周 #1141 : 二分·归并排序之逆序对 【归并排序----树状数组】
#1141 : 二分·归并排序之逆序对时间限制:10000ms单点时限:1000ms内存限制:256MB描述在上一回、上上回以及上上上回里我们知道Nettle在玩《艦これ》。经过了一番苦战之后,Nettle又获得了的很多很多的船。这一天Nettle在检查自己的舰队列表:我们可以看到,船默认排序是以等级为参数。但实际上一个船的火原创 2016-11-17 22:03:58 · 342 阅读 · 0 评论 -
51nod oj 1107 斜率小于0的连线数量 【类逆序数】
1107 斜率小于0的连线数量基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注二维平面上N个点之间共有C(n,2)条连线。求这C(n,2)条线中斜率小于0的线的数量。二维平面上的一个点,根据对应的X Y坐标可以表示为(X,Y)。例如:(2,3) (3,4) (1,5) (4,6),其中(1原创 2016-09-28 22:12:04 · 495 阅读 · 0 评论 -
hdoj 1394 Minimum Inversion Number【树状数组求逆序数--逆序数的性质】
题目跳跳板:1394逆序数的球阀:逆序数对和即求每个数前面大于它的个数之和-----或者求每个数后面小于它的个数之和--从数组的后面开始--每次先求已插入的小于它的数(即树状数组1-它的和)再将它插入树状数组---逆序数的性质:两个相邻的数互换---逆序数+1或-1------通过这个性质我们应该会在已知逆序数的序列中将第一位移动最后一位后的逆序数了吧-原创 2016-08-09 20:50:32 · 521 阅读 · 0 评论 -
51nod oj 1256 1119 1013 1083 1014 1081<组合数+逆元+快速幂,DP,枚举,树状数组>
题目链接:1256求逆元用拓展欧几里德--详情请看 点击打开链接代码:#include#include#includeusing namespace std;#define LL long long LL extend_gcd(LL a,LL b,LL &x,LL &y){ if (b==0) { x=1;y=0; return a; }原创 2016-08-07 11:35:47 · 501 阅读 · 0 评论 -
hdoj 3966 Aragorn's Story 【树链剖分+线段树||树状数组】
题目链接;3966题意:有三种操作:Q A查找A营的士兵的人数I A B C在A-B这个区间中的所有营的士兵个数都增加CD A B C在A-B这个区间中的所有营的士兵个数都减少C树链剖分模板题---1》求出重链--2》链接重链--3》利用线段树--树状数组等解决问题---代码:#include#i原创 2016-08-19 10:33:29 · 347 阅读 · 0 评论 -
hdu1166敌兵布阵<树状数组---模板>
H - 树状数组Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任原创 2016-04-01 20:22:57 · 494 阅读 · 0 评论 -
zzuli oj 多校训练(三)【树链剖分--树状数组---STL----二分图----二分----DP】
Problem F: DTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 178 Solved: 38SubmitStatusWeb BoardDescription晴天想把一个包含n个整数的序列a分成连续的若干段,且和最大的一段的值最小,但他有强迫症,分的段数不能超过m段,然后他就不会分了。。。他想问你这个分出来的和最原创 2016-08-17 18:33:54 · 867 阅读 · 4 评论 -
POJ 2299 <离散化+树状数组求逆序数对>
Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KB 64bit IO Format: %lld & %lluSubmit StatusDescriptionIn this problem, you have to analyze a particular so原创 2016-07-27 23:50:44 · 355 阅读 · 0 评论 -
nyoj 123 士兵杀敌(四)<经典树状数组---插线求点>
士兵杀敌(四)时间限制:2000 ms | 内存限制:65535 KB难度:5描述南将军麾下有百万精兵,现已知共有M个士兵,编号为1~M,每次有任务的时候,总会有一批编号连在一起人请战(编号相近的人经常在一块,相互之间比较熟悉),最终他们获得的军功,也将会平分到每个人身上,这样,有时候,计算他们中的哪一个人到底有多少军功就是一个比较困难的事情,军师小工的原创 2016-07-21 20:48:34 · 493 阅读 · 0 评论 -
poj 2763 Housewife Wind 【LCA 与 树状数组】
Housewife WindTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 10609 Accepted: 2943DescriptionAfter their royal wedding, Jiajia and Wind hid away in XX原创 2017-03-01 22:21:23 · 2534 阅读 · 0 评论