主席树
know_heng
步步皆题
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
ZOJ 2112 Dynamic Rankings (主席树+单点修改,询问区间第K值)
The Company Dynamic Rankings has developed a new kind of computer that is no longer satisfied with the query like to simply find the k-th smallest number of the given N numbers. They have developed原创 2017-07-13 08:43:24 · 704 阅读 · 0 评论 -
SPOJ DQUERY - D-query(主席树 ,求区间不同的数个数)
English Vietnamese Given 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 return the nu原创 2017-07-13 11:58:56 · 1125 阅读 · 0 评论 -
SPOJ TTM - To the moon (主席树,区间更新,区间查询)
Background To The Moon is a independent game released in November 2011, it is a role-playing adventure game powered by RPG Maker. The premise of To The Moon is based around a technology原创 2017-07-14 11:22:42 · 396 阅读 · 0 评论 -
POJ 2104 K-th Number(主席树入门)
Description You are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked to write a new data structure that would be able原创 2017-07-06 11:42:59 · 315 阅读 · 0 评论 -
zoj 2112 (主席树,树状数组套线段树)
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原创 2017-09-22 18:10:44 · 403 阅读 · 0 评论 -
2588: Spoj 10628. Count on a tree (主席树,树上路径第K大值)
2588: Spoj 10628. Count on a tree Time Limit: 12 Sec Memory Limit: 128 MB Submit: 7448 Solved: 1815 [Submit][Status][Discuss] Description 给定一棵N个节点的树,每个点有一个权值,对于M个询问(u,v,k),你需要回答u xor lastans和原创 2017-10-17 20:53:45 · 419 阅读 · 0 评论 -
HDU 4417 Super Mario (主席树,区间小于k的个数)
Super Mario Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7503 Accepted Submission(s): 3223 Problem Description Mario is world原创 2017-10-17 21:58:15 · 654 阅读 · 0 评论 -
HDU 5919 Sequence II (主席树+求区间不同数个数)
Sequence II Time Limit: 9000/4500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 2355 Accepted Submission(s): 628 Problem Description Mr. Frog has原创 2017-10-10 21:11:50 · 328 阅读 · 0 评论 -
HDU 6230 Palindrome(主席树)
Palindrome Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 329 Accepted Submission(s): 129 Problem Description Alice like stri原创 2017-11-21 11:22:11 · 474 阅读 · 0 评论
分享