2018年10月29日
SP1487 PT07J - Query on a tree III (主席树)
摘要： SP1487 PT07J Query on a tree III 题意翻译 你被给定一棵带点权的n个点的有根数，点从1到n编号。 定义查询 query(x,k): 寻找以x为根的k大点的编号（从小到大排序第k个点） 假设没有两个相同的点权。 输入格式： 第一行为整数n，第二行为点权，接下来n 1行为 阅读全文
posted @ 2018-10-29 20:26 real_l 阅读(209) 评论(0) 推荐(0) 编辑