2018年7月3日
[SPOJ-PT07J] Query on tree III (主席树)
摘要： 题意翻译 你被给定一棵带点权的n个点的有根数，点从1到n编号。 定义查询 query(x,k): 寻找以x为根的k大点的编号（从小到大排序第k个点） 假设没有两个相同的点权。 输入格式： 第一行为整数n，第二行为点权，接下来n 1行为树边，接下来一行为整数m，下面m行为两个整数x,k，代表query 阅读全文
posted @ 2018-07-03 11:53 Kevin_naticl 阅读(149) 评论(0) 推荐(0) 编辑