
主席树
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 · 178 阅读 · 0 评论 -
hdu 5790 Prefix (主席树维护区间内不同数的个数)
Prefix Time Limit: 2000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1103 Accepted Submission(s): 326 Problem Description Alice gets N strings. No...原创 2018-08-24 19:07:25 · 382 阅读 · 0 评论 -
BZOJ 2809(dfs序+离散化+主席树 或者 可并堆)
2809: [Apio2012]dispatching Time Limit: 10 Sec Memory Limit: 128 MB Submit: 5238 Solved: 2697 [Submit][Status][Discuss] Description 在一个忍者的帮派里,一些忍者们被选中派遣给顾客,然后依据自己的工作获取报偿。在这个帮派里,有一名忍者被称之为 Master。除...原创 2018-08-24 22:13:20 · 372 阅读 · 0 评论