
数据结构_可持久化
just_sort
Acdream.
展开
-
POJ 2104 K-th Number 区间第K大,可持久化线段树
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 to原创 2017-02-26 10:17:57 · 558 阅读 · 0 评论 -
SPOJ D-query 树状数组离线&&主席树在线
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 number of distinct elements in the sub原创 2017-02-27 11:50:07 · 421 阅读 · 0 评论 -
HDU 4417 线段树离线&&主席树在线
Problem Description Mario is world-famous plumber. His “burly” figure and amazing jumping ability reminded in our memory. Now the poor princess is in trouble again and Mario needs to save his lover. W原创 2017-02-27 17:29:19 · 938 阅读 · 0 评论