数据结构——主席树
pxlsdz
冲就完了!
展开
-
HDU 2665 Kth number (主席树静态查询区间第k小)
Kth numberTime Limit: 15000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18910Accepted Submission(s): 5742Problem DescriptionGive you a sequence ...原创 2019-05-03 20:30:30 · 198 阅读 · 0 评论 -
BZOJ1901 dynamic ranking-(带修主席树套树状数组:动态查询区间第k小)
Dynamic RankingsTime Limit:10 Seconds Memory Limit:32768 KBThe Company Dynamic Rankings has developed a new kind of computer that is no longer satisfied with the query like to simply find t...原创 2019-05-03 21:13:02 · 269 阅读 · 0 评论 -
AtCoder Regular Contest 068
C - X: Yet Another Die GameTime Limit: 2 sec / Memory Limit: 256 MBScore :300300pointsProblem StatementSnuke has decided to play with a six-sided die. Each of its six sides shows an integ...原创 2019-05-30 16:35:13 · 376 阅读 · 0 评论 -
HDU4417 Super Mario(离线树状数组或者主席树+二分)
Super MarioTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10963Accepted Submission(s): 4580Problem DescriptionMario is world-famou...原创 2019-07-30 12:45:04 · 227 阅读 · 0 评论 -
2019年ICPC南昌网络赛 J. Distance on the tree(树链剖分+主席树 查询路径边权第k大)
DSM(Data Structure Master) once learned about tree when he was preparing for NOIP(National Olympiad in Informatics in Provinces) in Senior High School. So when in Data Structure Class in College, he i...原创 2019-07-30 15:45:24 · 306 阅读 · 0 评论 -
SPOJ DQUERY 区间不同数的个数(在线主席树+离线树状数组)
题目链接:SPOJ - DQUERY:https://www.spoj.com/problems/DQUERY/en/题目:Given a sequence of n numbers a1, a2, ..., anand a number of d-queries. A d-query is a pair (i, j) (1 ≤ i ≤ j ≤ n). For each d-query (...原创 2019-08-27 15:12:55 · 247 阅读 · 0 评论 -
2019ICPC南京网络赛 A.The beautiful values of the palace 离线树状数组或者CDQ分治或者主席树
Here is a square matrix ofn * nn∗n, each lattice has its value (nnmust be odd), and the center value isn * nn∗n. Its spiral decline along the center of the square matrix (the way of spiral decline ...原创 2019-09-26 15:00:51 · 198 阅读 · 0 评论 -
HDU 6601(2019杭电多校二 1011) Keen On Everything But Triangle(主席树 + 组成三角形相关)
Keen On Everything But TriangleTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 4879Accepted Submission(s): 1182Problem Descri...原创 2019-09-27 10:19:36 · 240 阅读 · 0 评论 -
2019多校第四场 HDU6621 K-th Closest Distance(二分+主席树(可持久化线段树) )
K-th Closest DistanceTime Limit: 20000/15000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 3851Accepted Submission(s): 1368Problem DescriptionYou hav...原创 2019-09-27 22:12:50 · 276 阅读 · 1 评论