2020年8月3日
zkw线段树总结
摘要： zkw线段树 学习一个快速的线段树还是很重要的，zkw线段树据说是简单有快速，但是无奈经常忘记，写个笔记记录一下。 zkw线段树的实质就是堆式存储，从上到下从1开始编号，就有父节点是n，那么子节点就是2*n和2*n+1。对于编号的二进制表示，我们有： 是不是发现了什么，那就是子节点右移一位（也就是除 阅读全文
posted @ 2020-08-03 09:59 funforever 阅读(231) 评论(0) 推荐(0) 编辑