随笔分类 - 数据结构-线段树
摘要:例题:http://poj.org/problem?id=2104 最近可能是念念不忘,必有回响吧,总是看到区间第k大的问题,第一次看到是在知乎上有人面试被弄懵了后来又多次在比赛中看到。以前大概是知道怎么解决但是没有实际操作过。直到昨天看到了POJ上的2104题,一个标准的区间第K大询问,然后好好总
阅读全文
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6356 解题心得: 现在深深的知道了算法复杂度的重要了,这个题算复杂度的时候还要把一些常数也算出来,不然常数太大也容易凉凉阿。这个题的m的数量级比n的还要大一位,如果用离线对询问排序直接就TLE了。 其实
阅读全文
摘要:题目链接:https://syzoj.com/problem/247 解题心得: 可持久化线段树其实就是一个线段树功能的加强版,加强在哪里呢?那就是如果一颗普通的线段树多次修改之后还能知道最开始的线段树长什么样子吗?肯定不能,如果就要问你这棵线段树在某一时刻是什么样子那能咋办。最直接的思维就是创建n
阅读全文
摘要:Super MarioTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionMario is world-famous pl...
阅读全文
摘要:CensusTime Limit: 8 secDescriptionThis year, there have been many problems with population calculations, since in some cities, there a...
阅读全文
摘要:Count ColorTime Limit: 1000MS Memory Limit: 65536KDescriptionChosen Problem Solving and Program design as an optional course, you...
阅读全文
摘要:E. Danil and a Part-time Job题目链接:http://codeforces.com/contest/877/problem/Etime limit per test2 seconds memory limit per test256 mega...
阅读全文
摘要:A Simple Problem with IntegersTime Limit: 10000MS Memory Limit: 65536KDescriptionYou have N integers, A1, A2, … , AN. You need to deal...
阅读全文
摘要:加帕里公园的friendsTime Limit: 3000/1000MS (Java/Others) Memory Limit: 131072/131072KB (Java/Others) 我还有很多话想和她说,还有很多地方想和她去,把Kaban酱还给我!—...
阅读全文
摘要:An easy problem BTime Limit: 2000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Problem DescriptionN个数排成一列,每个数的大小...
阅读全文
摘要:An easy problem CTime Limit: 4000/2000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Problem DescriptionN个数排成一列,有三种操作。...
阅读全文
摘要:BillboardTime Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 23138 Accepted S...
阅读全文
摘要:Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 21453 Accept...
阅读全文
摘要:An easy problem ATime Limit: 1000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Problem DescriptionN个数排成一列,Q个询问,每次...
阅读全文