![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构--主席树
文章平均质量分 83
---cyh---
这个作者很懒,什么都没留下…
展开
-
HYSBZ-2588- Count on a tree (树上主席树)
Spoj 10628. Count on a treeTime Limit: 12 Sec Memory Limit:128 MBSubmit: 7148 Solved: 1739[Submit][Status][Discuss]Description给定一棵N个节点的树,每个点有一个权值,对于M个询问(u,v,k),你需要回答u xor lastans和v这两个节点间第K小的点权。其中las...原创 2017-09-07 18:56:15 · 276 阅读 · 0 评论 -
ZOJ-2112-Dynamic Rankings(主席树动态第k大)
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原创 2018-04-10 09:46:55 · 193 阅读 · 0 评论 -
Codeforces-961E-Tufurama (主席树)
E. Tufuramatime limit per test:2 secondsmemory limit per test:256 megabytesinput:standard inputoutput:standard outputOne day Polycarp decided to rewatch his absolute favourite episode of well-known TV...原创 2018-04-06 18:18:49 · 250 阅读 · 0 评论