cjj1226的博客

DetachmentProblem DescriptionIn a highly developed alien society, the habitats are almost infinite dimensional space.In the history of this planet,there is an old puzzle.You have a line segmen...

划分树——求区间第k小值题目：K-th Number描述您正在为数据结构部门的Macrohard公司工作。在关于密钥插入的上一个任务失败后，您被要求编写一个新的数据结构，该结构能够快速返回数组段中的第k个顺序统计信息。也就是说，给定一个不同整数的[1 ... n]数组，你的程序必须以下列形式回答一系列问题Q（i，j，k）：“什么是第k个数字[i ... j]段，如果此段已分类？”例...