YCH1035235541的专栏

A Simple Problem with Integers Time Limit: 5000MS   Memory Limit: 131072K Total Submissions: 5754   Accepted: 1025 Case Time Limit: 2000MS Description You have N int

Count the Colors Time Limit: 2 Seconds      Memory Limit: 65536 KB Painting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones. Your

Data Structure? Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1726    Accepted Submission(s): 540 Problem Description Data structure

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

先废话一下. 嗯 嗯  从今天开始 从基础一步一步开始 追逐我的梦想! 今天先来讨论一下树状数组. 问题提出：已知数组a[],元素个数为n,现在更改a中的元素,要求得新的a数组中i到j区间内的和(1 思考：对于这个问题,我们可以暴力地来解决,从a[i]一直累加到a[j],最坏的情况下复杂度为O(n),对于m次change&querry,合起来的复杂度为O(m*n),在n或m很大的情况下,这

Data Structure? Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2001    Accepted Submission(s): 623 Problem Description Data structure