摘要: 线段树没学会 阅读全文
posted @ 2023-07-23 16:34 wyh0721 阅读(14) 评论(0) 推荐(0)
摘要: 1.引入 给出2个问题: 问题1: 问题2: 数据范围: 很显然,用 朴素的方法去模拟会超时,那么就需要一些更优秀的数据结构 ——树状数组 2.基本概念 给出一个数组 a[8]={1,2,3,4,5,6,7,8} 然后看图 在如图的一棵二叉树中,f[1]=a[1],f[3]=a[3],f[5]=a[ 阅读全文
posted @ 2023-07-23 14:07 wyh0721 阅读(58) 评论(1) 推荐(5)