![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
文章平均质量分 67
有梦就不怕痛
这个作者很懒,什么都没留下…
展开
-
poj-2352【Stars】
Stars Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 42415 Accepted: 18470 Description Astronomers often examine star maps where stars are represented b原创 2016-08-18 16:33:06 · 536 阅读 · 0 评论 -
NYOJ-【士兵杀敌(一)】
士兵杀敌(一) 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。 小工是南将军手下的军师,南将军现在想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。 注意,南将军可能会问很多次问题。 输入只有一组测试数据 第一行是两个整数N,M,其原创 2016-08-22 11:40:52 · 494 阅读 · 0 评论 -
NYOJ-【士兵杀敌(二)】
士兵杀敌(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:5 描述 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。 小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。 南将军的某次询问之后士兵i可能又杀敌q人,之后南将军再询问的时候,需要考虑到新增的杀敌数。原创 2016-08-22 14:49:03 · 698 阅读 · 0 评论 -
树状数组详解
这里先看一下大神的解释,我的主要任务是对于你们有点迷糊的地方再次解释一下,当然你是大牛请绕行 ,树状数组: 大神博客 1、c[k]是有几个a[i]数组相加起来的和,其实你会发现(图1),每一个c[k]必然等于a[k]和其他几个a数组相加的和,那么我们怎么确定是多少个呢?那就要用到lowbit(k),其实它的值 就代表着有多少个从a[k]+..a[i],就拿他给的例子说吧;c[01原创 2016-11-06 21:09:22 · 340 阅读 · 0 评论