主席树
小布丁童学
向前冲就是希望
展开
-
Spoj 10628. Count on a tree HYSBZ - 2588 (树链剖分+主席树)
Spoj 10628. Count on a tree HYSBZ - 2588给定一棵N个节点的树,每个点有一个权值,对于M个询问(u,v,k),你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案,初始为0,即第一个询问的u是明文。Input第一行两个整数N,M。第二行有N个整数,其中第i个整数表示点i的权值。后面N原创 2017-08-03 10:27:09 · 486 阅读 · 0 评论 -
区间第k大值(主席树入门)
K-th Number POJ - 2104 You are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked to write a new data structure that原创 2017-08-01 21:05:42 · 3991 阅读 · 0 评论