----树状数组
文章平均质量分 90
Wang_128
这个作者很懒,什么都没留下…
展开
-
HDU1541-Stars
Stars Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)原创 2016-09-16 11:28:21 · 214 阅读 · 0 评论 -
HDU3584-Cube
Cube Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)原创 2016-09-16 19:05:11 · 251 阅读 · 0 评论 -
HDU1892-See you~
See you~ Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)原创 2016-09-16 11:40:13 · 278 阅读 · 0 评论 -
POJ2481-Cows
CowsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 19319 Accepted: 6544DescriptionFarmer John's cows have discovered that the clover growing along th原创 2017-07-22 10:41:28 · 279 阅读 · 0 评论 -
HDU4325-Flowers
Flowers Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)原创 2017-07-23 10:27:12 · 377 阅读 · 0 评论 -
HDU4456-Crowd
Crowd Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)原创 2017-07-23 10:27:45 · 301 阅读 · 0 评论 -
POJ1990-MooFest
MooFestTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 7949 Accepted: 3588DescriptionEvery year, Farmer John's N (1 <= N <= 20,000) cows attend "MooFe原创 2017-07-23 10:28:42 · 296 阅读 · 0 评论 -
HDU5057-Argestes and Sequence(分块&&树状数组)
Argestes and Sequence Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)原创 2017-07-24 20:53:32 · 356 阅读 · 0 评论 -
HDU5877-Weak Pair
Weak Pair Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)原创 2017-09-22 22:11:10 · 231 阅读 · 0 评论 -
HYSBZ3295-动态逆序对
动态逆序对Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 5029 Solved: 1686[Submit][Status][Discuss]Description对于序列A,它的逆序对数定义为满足ij,且Ai>Aj的数对(i,j)的个数。给1到n的一个排列,按照某种顺序依次删除m个元素,你的任务是在每次删除一个元素之前统计原创 2017-07-23 10:26:29 · 300 阅读 · 0 评论 -
POJ2155-Matrix
MatrixTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 28406 Accepted: 10366DescriptionGiven an N*N matrix A, whose elements are either 0 or 1. A[i, j]原创 2017-07-24 09:13:46 · 307 阅读 · 0 评论 -
SPOJFTOUR2-Free tour II
FTOUR2 - Free tour IIno tags After the success of 2nd anniversary (take a look at problem FTOUR for more details), this 3rd year, Travel Agent SPOJ goes on with another discount tour.T原创 2017-10-18 12:49:39 · 350 阅读 · 0 评论 -
HDU5542-The Battle of Chibi
The Battle of Chibi Time Limit: 6000/4000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)原创 2017-04-25 23:28:28 · 318 阅读 · 0 评论 -
HDU5877-Weak Pair
Weak Pair Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)原创 2017-05-06 14:43:43 · 286 阅读 · 0 评论 -
HDU5493-Queue
Queue Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)原创 2017-05-06 20:33:30 · 424 阅读 · 0 评论 -
ACdream1071-神奇的%系列一
神奇的%系列一Time Limit: 6000/3000MS (Java/Others) Memory Limit: 65536/32768KB (Java/Others)Submit Statistic Next ProblemProblem Description在计算机的世界里,%不是百分比,而是除法取余哟!比如: 4 % 2 = 0 5原创 2016-09-05 22:15:42 · 325 阅读 · 0 评论 -
Codeforces 755D-PolandBall and Polygon
PolandBall and Polygontime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolandBall has such a convex polygon原创 2017-01-22 21:45:02 · 463 阅读 · 0 评论 -
HDU4000-Fruit Ninja
Fruit Ninja Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)原创 2016-09-16 00:05:18 · 330 阅读 · 0 评论 -
POJ1195-Mobile phones
Mobile phonesTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 18404 Accepted: 8513DescriptionSuppose that the fourth generation mobile phone base stati原创 2016-09-04 17:16:12 · 267 阅读 · 0 评论 -
POJ2299-Ultra-QuickSort
Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 56022 Accepted: 20697DescriptionIn this problem, you have to analyze a particular sorti原创 2016-09-04 17:18:10 · 264 阅读 · 0 评论 -
HDU5775-Bubble Sort
Bubble Sort Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)原创 2016-09-14 23:24:56 · 224 阅读 · 0 评论 -
HDU1394-Minimum Inversion Number
Minimum Inversion Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)原创 2016-09-15 10:59:51 · 230 阅读 · 0 评论 -
HDU2852-KiKi's K-Number
KiKi's K-Number Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)原创 2016-09-16 00:22:16 · 315 阅读 · 0 评论 -
HDU3450-Counting Sequences
Counting Sequences Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/65536 K (Java/Others)原创 2016-11-15 17:09:39 · 444 阅读 · 0 评论 -
2017华东师范大学网赛-丽娃河的狼人传说
丽娃河的狼人传说Time limit per test: 1.0 secondsTime limit all tests: 1.0 secondsMemory limit: 256 megabytes丽娃河是华师大著名的风景线。但由于学校财政紧缺,丽娃河边的路灯年久失修,一到晚上就会出现走在河边要打着手电的情况,不仅非常不方便,而且影响安全:已经发生了大大小小的原创 2017-05-14 23:50:10 · 1305 阅读 · 0 评论 -
HDU5869-Different GCD Subarray Query
Different GCD Subarray Query Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)原创 2017-05-06 15:10:47 · 300 阅读 · 0 评论 -
Galactic Collegiate Programming Contest
题意:有n个人,有m个过题记录,每个记录告诉你某个人在一定时间内过了一题,每次记录后输出1号的排名解题思路:离散化+树状数组#include #include #include #include #include #include #include #include #include #include #include #include #include原创 2017-11-21 20:44:27 · 749 阅读 · 0 评论