树状数组
文章平均质量分 73
笑着走完自己的路
这个作者很懒,什么都没留下…
展开
-
hdoj 1556 Color the ball 【线段树 + lazy区间更新】 【树状数组】
Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11566 Accepted Submission(s): 5784Problem DescriptionN个气球排成一排,从左到原创 2015-05-15 20:58:20 · 615 阅读 · 2 评论 -
Codeforces 600B Queries about less or equal elements 【离散化去重二分查找 + 树状数组】
B. Queries about less or equal elementstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given two a原创 2015-11-30 18:21:09 · 830 阅读 · 0 评论 -
poj 2481 Cows 【树状数组】
CowsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 15386 Accepted: 5128DescriptionFarmer John's cows have discovered that the clover growing along th原创 2016-01-11 14:35:56 · 1165 阅读 · 0 评论 -
lightoj 1085 - All Possible Increasing Subsequences 【树状数组优化dp】
1085 - All Possible Increasing SubsequencesPDF (English)StatisticsForumTime Limit: 3 second(s)Memory Limit: 64 MBAn increasing subsequence from a sequen原创 2015-12-24 15:04:27 · 612 阅读 · 0 评论 -
hdoj 4417 Super Mario 【树状数组 + 思维】
Super MarioTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4046 Accepted Submission(s): 1866Problem DescriptionMario is world原创 2016-01-31 19:28:57 · 501 阅读 · 0 评论 -
二维线段树和二维树状数组
二维线段树,支持单点更新、元素求和、查询最大值和最小值。代码:struct Nodey { int ly, ry, val, Max, Min, sum;//元素 最大值 最小值 元素和};int nx, ny;//横长 竖长int posx[MAXN], posy[MAXN];struct Nodex { int lx, rx; Nodey treey[MAXN<<原创 2016-04-01 12:22:57 · 981 阅读 · 3 评论 -
poj 1195 Mobile phones 【二维树状数组】
题目链接:poj 1195 Mobile phones原创 2016-03-23 00:06:56 · 329 阅读 · 0 评论 -
poj 2029 Get Many Persimmon Trees 【二维树状数组】
题目链接:poj 2029 Get Many Persimmon Trees原创 2016-03-23 00:08:55 · 341 阅读 · 0 评论 -
Codeforces 301D Yaroslav and Divisors 【树状数组 + 思维】
题目链接:Codeforces 301D Yaroslav and Divisors原创 2016-03-24 22:32:43 · 741 阅读 · 0 评论 -
Codeforces 652D Nested Segments 【树状数组 + 离散化】
题目链接:Codeforces 652D Nested SegmentsD. Nested Segments time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output You are given n segments on a li原创 2016-03-29 12:10:56 · 947 阅读 · 0 评论 -
Codeforces 557C Arthur and Table 【树状数组 + 二分】
题目链接:Codeforces 557C Arthur and TableC. Arthur and Table time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Arthur has bought a beautiful b原创 2016-04-21 18:05:49 · 676 阅读 · 0 评论 -
hdoj 4272 LianLianKan 【树状数组】
题目链接:hdoj 4272 LianLianKanLianLianKanTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3744 Accepted Submission(s): 1126Problem Descrip原创 2016-04-24 18:36:40 · 403 阅读 · 0 评论 -
hdoj 4000 Fruit Ninja 【树状数组 + 思维】
Fruit NinjaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2160 Accepted Submission(s): 836Problem DescriptionRecently, dobby原创 2015-11-15 11:35:28 · 516 阅读 · 0 评论 -
Codeforces 597C Subsequences 【树状数组优化DP】
C. Subsequencestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFor the given sequence with n different elem原创 2015-11-13 21:57:02 · 683 阅读 · 0 评论 -
2015 CCPC C题 【树状数组优化dp】
题目链接 点我题意:给出n个数组成的序列,让你按顺序任选m个数,能够得到的上升子序列个数。思路:较简单的dp,状态转移方程也好想。用dp[i][j]表示以a[i]结尾的长度为j的上升子序列个数。状态转移方程dp[i][j] = sigma(dp[k][j-1]) 其中(1 主要是O(n^3)的时间复杂度过高,需要优化。我们考虑a[k] 例如:4原创 2015-10-28 19:14:37 · 675 阅读 · 0 评论 -
hdoj 1166 敌兵布阵 【单点更新+区间求和】 【线段树】 【树状数组】
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 51284 Accepted Submission(s): 21466Problem DescriptionC国的死对头A国这段时间正在进行军事演习,原创 2015-04-02 19:05:15 · 707 阅读 · 0 评论 -
nyoj 117 求逆序数【线段树 树状数组 归并排序】
求逆序数时间限制:2000 ms | 内存限制:65535 KB难度:5描述 在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。现在,给你一个N个元素的序列,请你判断出它的逆序数是多少。比如 1 3 2 的逆序数就是1。输入第一行输入一个整数T表原创 2015-05-17 18:37:19 · 527 阅读 · 0 评论 -
poj 2299 Ultra-QuickSort 【线段树 or 线段树+lazy or 树状数组 or 归并排序】 求逆序对
Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 46504 Accepted: 16945DescriptionIn this problem, you have to analyze a particular sorting a原创 2015-05-16 19:20:11 · 764 阅读 · 0 评论 -
hdoj 1541 Stars 【树状数组 线段树】【单点更新 区间求和】
StarsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5640 Accepted Submission(s): 2235Problem DescriptionAstronomers often exam原创 2015-05-17 22:13:18 · 522 阅读 · 0 评论 -
hdoj 1394 Minimum Inversion Number 【线段树 or 线段树lazy or 树状数组 or 归并排序】【逆序对】
Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12991 Accepted Submission(s): 7939Problem DescriptionTh原创 2015-05-17 14:19:03 · 644 阅读 · 0 评论 -
hdoj 5122 K.Bro Sorting 【求序列中具有至少一对逆序对的 元素个数】
K.Bro SortingTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 1043 Accepted Submission(s): 462Problem DescriptionMatt’s fr原创 2015-08-01 16:55:55 · 443 阅读 · 0 评论 -
Lightoj 1112 - Curious Robin Hood 【单点修改 + 单点、 区间查询】【树状数组 水题】
1112 - Curious Robin HoodPDF (English)StatisticsForumTime Limit: 1 second(s)Memory Limit: 64 MBRobin Hood likes to loot rich people since he helps the p原创 2015-08-17 16:52:09 · 891 阅读 · 0 评论 -
hdoj 3450 Counting Sequences 【离散化 + 树状数组优化dp】
Counting SequencesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/65536 K (Java/Others)Total Submission(s): 2128 Accepted Submission(s): 736Problem DescriptionFor a se原创 2015-11-03 15:01:48 · 657 阅读 · 0 评论 -
hdoj 5497 Inversion 【树状数组维护 区间逆序对】
InversionTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 360 Accepted Submission(s): 93Problem DescriptionYou have a sequence原创 2015-10-04 20:25:02 · 1840 阅读 · 0 评论 -
线段树 + 树状数组 【小谈】
线段树和树状数组就学了下面一点,而且还是几个月前学的,说明这段时间数据结构没一点长进......还是先记录一下吧, 至于离散化,目前做的题目较少,先不写了。还要学区间操作、扫描线......任重而道远。 问题一:给你N个数和M次操作,操作分两种——1,U a b 第a个数增加b;2,S a b 求区间[a, b]的和。这类问题树状数组可以很简洁的实现:#i原创 2015-08-24 10:20:16 · 1161 阅读 · 0 评论 -
hdoj 2227 Find the nondecreasing subsequences 【树状数组优化dp】
Find the nondecreasing subsequencesTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1711 Accepted Submission(s): 625Problem Descr原创 2015-10-27 21:55:42 · 444 阅读 · 0 评论 -
hdoj 3333 Turing Tree 【树状数组】
题目链接:hdoj 3333 Turing TreeTuring TreeTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4408 Accepted Submission(s): 1533Problem Descrip原创 2016-07-20 17:03:27 · 793 阅读 · 0 评论