2017年3月8日
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 @ 2017-03-08 21:34 jhz033 阅读(325) 评论(0) 推荐(1)