树状数组
关注
分享
扫一扫
sxk_sxy
努力用自己辛勤的汗水，成为一名真正的ACMer
展开
-
POJ 3067 Japan （树状数组求逆序数）
B - JapanTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionJapan plans to welcome the ACM ICPC World Finals and a lot of roads must be buil原创 2014-07-31 22:29:12 · 932 阅读 · 0 评论 -
POJ 2155 Matrix （二维树状数组）
MatrixTime Limit:3000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionGiven an N*N matrix A, whose elements are either 0 or 1. A[i, j] means the number原创 2014-07-28 08:33:31 · 953 阅读 · 0 评论 -
POJ 2299 Ultra-QuickSort （树状数组求逆序数+离散化）
Ultra-QuickSortTime Limit:7000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 2299DescriptionIn this problem, you have to analyze a part原创 2014-07-31 23:40:30 · 850 阅读 · 0 评论 -
POJ 2029 Get Many Persimmon Trees （二维树状数组）
C - Get Many Persimmon TreesTime Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 2029DescriptionSeiji Hayashi had been a professo原创 2014-10-03 13:53:46 · 1226 阅读 · 0 评论 -
HLJU 1188 Matrix （二维树状数组）
1118: MatrixTime Limit: 4 Sec Memory Limit: 128 MBDescription给定一个1000*1000的二维矩阵,初始矩阵中每个数都为1,然后为矩阵有4种操作.S x1 y1 x2 y2：计算(x1,y1)、(x2,y2)围成的矩阵内所有元素的和。A x y v：将(x,y)增加vD x y v原创 2014-10-09 12:39:19 · 1132 阅读 · 0 评论 -
POJ 2309 BST （树状数组）
BSTTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionConsider an infinite full binary search tree (see the figure below), the numbers in原创 2014-07-28 19:15:47 · 804 阅读 · 0 评论 -
HDU 1754 I Hate It （线段树 & 树状数组）
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 39959 Accepted Submission(s): 15863题目链接：http://acm.hdu.edu.cn/showproblem.php?原创 2014-10-06 01:30:36 · 1616 阅读 · 0 评论 -
HDU 1166 敌兵布阵 （线段树 & 树状数组）
敌兵布阵Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,De原创 2014-10-06 00:58:36 · 1640 阅读 · 0 评论 -
POJ 1195 Mobile phones（树状数组）
C - Mobile phonesTime Limit:5000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionSuppose that the fourth generation mobile phone base stations in the T原创 2014-07-28 19:56:57 · 688 阅读 · 0 评论 -
POJ 2352 & HDU 1541 Stars （ 树状数组）
StarsTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionAstronomers often examine star maps where stars are represented by points on a p原创 2014-07-29 10:42:37 · 776 阅读 · 0 评论 -
HDU 1199（ZOJ 2301）Color the ball （树状数组 区间覆盖）
G - Color the ballTime Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionN个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从原创 2014-07-28 22:13:19 · 1029 阅读 · 0 评论 -
HDU 1166 敌兵布阵 （树状数组）
敌兵布阵Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是原创 2014-07-28 20:51:42 · 1012 阅读 · 0 评论 -
Codeforces Round #261 (Div. 2) D. Pashmak and Parmida's problem （树状数组）
D. Pashmak and Parmida's problemtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputParmida is a clever girl and she w原创 2015-06-18 16:50:08 · 666 阅读 · 0 评论