2016年4月13日
BZOJ 2588: Spoj 10628. Count on a tree 主席树+lca
摘要： 2588: Spoj 10628. Count on a tree Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 阅读全文
posted @ 2016-04-13 23:04 meekyan 阅读(299) 评论(0) 推荐(0)
POJ 2104 K-th Number 主席树
摘要： K-th Number Description You are working for Macrohard company in data structures department. After failing your previous task about key insertion you 阅读全文
posted @ 2016-04-13 19:55 meekyan 阅读(175) 评论(0) 推荐(0)