摘要： rope实现的接口可以参考这里。rope是可伸缩的string实现：它们被设计为用于把string看作一个整体的高效操作 。比如赋值、串联和子串的操作所花的时间差不多不依赖字符串的长度。与C的字符 串不同，rope是超长字符串的一个合理的表现，比如编辑缓冲区或邮件信息。 在后端，rope被实现为引用... 阅读全文

摘要： 问题：求1到n这n个整数间的异或值，即1 xor 2 xor 3 ... xor n记f(x, y)为x到y的所有整数的异或值。对f(2^k, 2^(k+1) -1) (注意文章中的^表示的是“幂”，xor表示“异或”，or表示“或”)：2^k到2^(k+1) -1这2^k个数，最高位（+k位）的1... 阅读全文