主席树
MaxMercer
成都七中学生,OIer
展开
-
[BZOJ]2588 Spoj 10628. Count on a tree 树链第k大 PE的进来看看
2588: Spoj 10628. Count on a treeTime Limit: 12 Sec Memory Limit: 128 MB Submit: 6686 Solved: 1596 [Submit][Status][Discuss] Description给定一棵N个节点的树,每个点有一个权值,对于M个询问(u,v,k),你需要回答u xor lastans和v这两个节点间原创 2017-07-06 17:39:34 · 810 阅读 · 0 评论 -
[BZOJ]3489 A simple rmq problem 主席树套树
3489: A simple rmq problemTime Limit: 40 Sec Memory Limit: 600 MB Submit: 2074 Solved: 708 [Submit][Status][Discuss] Description因为是OJ上的题,就简单点好了。给出一个长度为n的序列,给出M个询问:在[l,r]之间找到一个在这个区间里只出现过一次的数,并且要求找的原创 2017-11-24 09:52:36 · 513 阅读 · 0 评论