anantheparty的博客

Stars Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 43467 Accepted: 18915 Description Astronomers often examine star maps where stars are represented by point

题目描述 Description 给你N个数，有两种操作 1：给区间[a,b]的所有数都增加X 2：询问第i个数是什么？ 输入描述 Input Description 第一行一个正整数n，接下来n行n个整数，再接下来一个正整数Q，表示操作的个数. 接下来Q行每行若干个整数。如果第一个数是1，后接3个正整数a,b,X，表示在区间[a,b]内每个数增加X,如果是

题目描述 Description 一行N个方格，开始每个格子里都有一个整数。现在动态地提出一些问题和修改：提问的形式是求某一个特定的子区间[a,b]中所有元素的和；修改的规则是指定某一个格子x，加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N<100000，,提问和修改的总数m<10000条。

题目描述 Description 给你N个数，有两种操作： 1：给区间[a,b]的所有数增加X 2：询问区间[a,b]的数的和。 输入描述 Input Description 第一行一个正整数n，接下来n行n个整数， 再接下来一个正整数Q，每行表示操作的个数， 如果第一个数是1，后接3个正整数， 表示在区间[a,b]内每个数增加X,如果是2

Matrix Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 25306 Accepted: 9381 Description Given an N*N matrix A, whose elements are either 0 or 1. A[i, j] means t

Ultra-QuickSort Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 56754 Accepted: 20985 Description In this problem, you have to analyze a particular sorting algo

I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 66880 Accepted Submission(s): 26013 Problem Description 很多学校流行一种比

因为原来很在就学了线段树，线段树打起来特别爽，再加上在第一次看到树状数组的时候，说树状数组能干的事，线段树都可以干，所以原来就没有学这个，现在把树状数组补上了，觉得这还是一个很有意思的数据结构，而且它常熟小，写起来短 我觉得要说树状数组就要从最基本的树状数组说起，最基本的就是单点修改区间查询了吧，然后其他的基本上都是这个的变形 算法具体怎么做我就不发了，说一下我对各个算法的看法吧 单点修改区间