![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构——主席树
pxlsdz
冲就完了!
展开
-
HDU 2665 Kth number (主席树静态查询区间第k小)
Kth number Time Limit: 15000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 18910Accepted Submission(s): 5742 Problem Description Give you a sequence ...原创 2019-05-03 20:30:30 · 192 阅读 · 0 评论 -
BZOJ1901 dynamic ranking-(带修主席树套树状数组:动态查询区间第k小)
Dynamic Rankings Time Limit:10 Seconds Memory Limit:32768 KB The 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 · 261 阅读 · 0 评论 -
AtCoder Regular Contest 068
C - X: Yet Another Die Game Time Limit: 2 sec / Memory Limit: 256 MB Score :300300points Problem Statement Snuke has decided to play with a six-sided die. Each of its six sides shows an integ...原创 2019-05-30 16:35:13 · 360 阅读 · 0 评论 -
HDU4417 Super Mario(离线树状数组或者主席树+二分)
Super Mario Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10963Accepted Submission(s): 4580 Problem Description Mario is world-famou...原创 2019-07-30 12:45:04 · 217 阅读 · 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 · 294 阅读 · 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 · 237 阅读 · 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 · 194 阅读 · 0 评论 -
HDU 6601(2019杭电多校二 1011) Keen On Everything But Triangle(主席树 + 组成三角形相关)
Keen On Everything But Triangle Time Limit: 6000/3000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 4879Accepted Submission(s): 1182 Problem Descri...原创 2019-09-27 10:19:36 · 229 阅读 · 0 评论 -
2019多校第四场 HDU6621 K-th Closest Distance(二分+主席树(可持久化线段树) )
K-th Closest Distance Time Limit: 20000/15000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 3851Accepted Submission(s): 1368 Problem Description You hav...原创 2019-09-27 22:12:50 · 265 阅读 · 1 评论