数据结构--主席树
关注
分享
扫一扫
文章平均质量分 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 · 292 阅读 · 0 评论 -
ZOJ-2112-Dynamic Rankings（主席树动态第k大）
Dynamic RankingsTime 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 · 223 阅读 · 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 · 288 阅读 · 0 评论