![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
主席树
qq_37383726
这个作者很懒,什么都没留下…
展开
-
【POJ - 2104】K-th Number 【主席树 求静态区间第k大】
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 return quick原创 2017-11-02 13:51:55 · 186 阅读 · 0 评论 -
【POJ - 2761】Feed the dogs 【主席树 求静态区间第k大】
Wind loves pretty dogs very much, and she has n pet dogs. So Jiajia has to feed the dogs every day for Wind. Jiajia loves Wind, but not the dogs, so Jiajia use a special way to feed the dogs. At luncht原创 2017-11-02 13:20:51 · 251 阅读 · 0 评论 -
【SPOJ - COT】Count on a tree 【主席树 求静态树上第k大】
You are given a tree with N nodes. The tree nodes are numbered from 1 to N. Each node has an integer weight.We will ask you to perform the following operation:u v k : ask for the kth minimum weight on原创 2017-11-02 18:28:14 · 223 阅读 · 0 评论