2017年3月14日
【POJ2104】K-th Number-主席树（可持久化线段树）+离散化
摘要： 测试地址：K-th Number题目大意：给定一个长度为N的数列，要求处理M个询问，每个询问三个参数i,j,k，表示询问区间[i,j]内第k小的数。做法：可持久化线段树的单点修改，网上有很多这里就不讲了。这里再简述一下这一题如何转化成可持久化线段树。首先将数列里所有数... 阅读全文
posted @ 2017-03-14 18:43 Maxwei_wzj 阅读(98) 评论(0) 推荐(0) 编辑