![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
主席树
yjt9299
这个作者很懒,什么都没留下…
展开
-
D-query SPOJ - DQUERY 主席树模板题
DQUERY - D-query#sorting #treeEnglishVietnameseGiven a sequence of n numbers a1, a2, ..., an and a number of d-queries. A d-query is a pair (i, j) (1 ≤ i ≤ j ≤ n). For each d-query (i, j), you have to...原创 2018-05-11 18:50:37 · 152 阅读 · 0 评论 -
hdu 5790 Prefix (主席树维护区间内不同数的个数)
PrefixTime Limit: 2000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1103 Accepted Submission(s): 326 Problem DescriptionAlice gets N strings. No...原创 2018-08-24 19:07:25 · 359 阅读 · 0 评论 -
BZOJ 2809(dfs序+离散化+主席树 或者 可并堆)
2809: [Apio2012]dispatchingTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 5238 Solved: 2697[Submit][Status][Discuss]Description在一个忍者的帮派里,一些忍者们被选中派遣给顾客,然后依据自己的工作获取报偿。在这个帮派里,有一名忍者被称之为 Master。除...原创 2018-08-24 22:13:20 · 342 阅读 · 0 评论