POJ 2104中如何构建不含重复元素的K-th Number划分树？
本文共计1146个文字，预计阅读时间需要5分钟。划分树模型是用来解决一类求一系列数的某个区间第k小数的问题。当然也可以通过二分来利用划分树求一个数在某个区间内是第几小...跟我的感觉是，划分树和线段树在很多地方很相似...+1、划分 划分树
How to find the Kth bit in the Nth binary string on LeetCode 1545?
本文共计453个文字，预计阅读时间需要2分钟。给定两个正整数 n 和 k，二进制字符串 Sn 是按以下方式形成的：S1=0，Si=Si-1 + 1 + reverse(invert(Si-1))，其中 + 表示连接操作，reverse(x)