12 2024 档案

C++ 杂记
摘要：虚继承 父类中只有一份子类的数据, 父类数据并不直接放在虚继承的子类中,子类中会定义一个虚基表指针,指向父类.虚基表中存在偏移量,这个量就是表地址到父类地址的距离.位置大概是: 虚继承只有在多继承关系(隔代继承)的时候才有比较有效果, 单继承虚基类效果不显著. 虚基表中的数据属于类的公共部分.虚基类 阅读全文
posted @ 2024-12-08 15:43 -风间琉璃- 阅读(10) 评论(0) 推荐(0) 编辑
非递归线段树实现
摘要：ZKW 非递归线段树 参考文章:线段树详解（非递归版）_非递归线段树-CSDN博客 建树: 原数组[1,n] 存在线段树的 [2,n+1] (为了方便区间查询,要空出第一个节点和最后一个节点) 区间查询 若查询[L,R] 区间, 选取L-1和 R+1 两个节点, 向上寻找. 每次到达父节点 L-1 阅读全文
posted @ 2024-12-01 16:35 -风间琉璃- 阅读(16) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示