随笔分类 -  数据结构

摘要：2021.07.09 K-D树 前置知识 1.二叉搜索树 2.总是很长的替罪羊树 K-D树 建树 K-D树具有二叉搜索树的形态，对于每一个分类标准，小于标准的节点在父节点左边，大于标准的节点在父节点右边。 例如：有三个坐标(2,2),(5,1),(6,4)，x轴以5为标准，则(2,2)为(5,1)左 阅读全文

摘要：2021.07.02 P1383 高级打字机题解（可持久化平衡树） 分析： 从可以不断撤销并且查询不算撤销这一骚操作可以肯定这是要咱建一棵可持久化的树（我也只会建可持久化的树，当然，还有可持久化并查集），正好练习一下可持久化平衡树。 可持久化平衡树： 如果还没学过可持久化平衡树，那就先去学一下吧~ 阅读全文

摘要：2021.06.24 树状数组 树状数组的前置知识 1.负数存法 至于定义，请百度百科 2.如何找出最低位的1 首先，定义lowbit()为查询最低位1的函数，如二进制的1111001000，则其乘-1为0000111000（如果我没写错的话），则这两个数后四位是一样的，用&就可以求出这四位一样的数 阅读全文