LOVE&AI的博客

   一、树状数组是干什么的？        树状数组或者二叉索引树也称作Binary Indexed Tree，又叫做Fenwick树；它的查询和修改的时间复杂度都是log(n)，空间复杂度则为O(n)，这是因为树状数组通过将线性结构转化成树状结构，从而进行跳跃式扫描。通常使用在高效的计算数列的前缀和，区间和。 二、树状数组怎么干的？   在图中，a数组就是原数组，c数组则是树状数...

士兵杀敌（二） 时间限制：1000 ms  |  内存限制：65535 KB 难度：5 描述 南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。 小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。 南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。 输入 只有一组测试数据 第一行...

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 118596    Accepted Submission(s): 49622 Problem Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Dere...

分别对应的三道模板裸题： [luogu P3374]树状数组 1 [luogu P3368]树状数组 2 [CodeVS 1082]线段树练习 3 模板点击以下链接中的一个： https://blog.youkuaiyun.com/zars19/article/details/54620021  ...