摘要：
树上主席树 + LCA SPOJ COT【Count on a tree】 "https://cn.vjudge.net/contest/304073 problem/B" 题意 给定 n 个数、m 次询问以及 n 1 条边（保证建立成一棵树），查询树上 节点x 到 节点y 的路径中第 K 小的结点 阅读全文
posted @ 2019-05-26 21:42
Decray
阅读(149)
评论(0)
推荐(0)
摘要：
主席树裸题 POJ 2104【K th Number】 "https://cn.vjudge.net/contest/304073 problem/A" 题意 给定 n 个数和 m 次询问， 每次查询 [l, r] 区间内第 K 小的数是多少。 分析 这很主席树。主席树，名字源于发明者 HJT ~~ 阅读全文
posted @ 2019-05-26 21:23
Decray
阅读(159)
评论(0)
推荐(0)
浙公网安备 33010602011771号