![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
爱篮球爱IT
这个作者很懒,什么都没留下…
展开
-
nyoj116——士兵杀敌(二)
描述 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。 小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。 南将军的某次询问之后士兵i可能又杀敌q人,之后南将军再询问的时候,需要考虑到新增的杀敌数。 输入只有一组测试数据 第一行是两个整数N,M,其中N表示士兵的个数(1 随后的一行是N个整数,ai表示第i号原创 2017-01-18 10:33:26 · 248 阅读 · 0 评论 -
nyoj123——士兵杀敌(四)
士兵杀敌(四) 描述 南将军麾下有百万精兵,现已知共有M个士兵,编号为1~M,每次有任务的时候,总会有一批编号连在一起人请战(编号相近的人经常在一块,相互之间比较熟悉),最终他们获得的军功,也将会平分到每个人身上,这样,有时候,计算他们中的哪一个人到底有多少军功就是一个比较困难的事情,军师小工的任务就是在南将军询问他某个人的军功的时候,快速的报出此人的军功,请你编写一个程序来帮助小工吧原创 2017-01-22 19:51:51 · 356 阅读 · 0 评论 -
poj——2299树状数组求逆序数
#include #include #include #include using namespace std; const int N=500005; struct Node { int pos,val; }a[N]; int c[N],num[N],n; bool cmp(Node n1,Node n2) { return n1.val<n2.val; } int l原创 2017-08-21 09:08:03 · 262 阅读 · 0 评论