2022年4月7日
树状数组从入门到某个奇怪的水准
摘要： 一维树状数组 树状数组基本原理 我们借 OI-wiki 上的图用用: 原理是对于每个节点，存储一段连续的长度为 \(2\) 的次幂的区间。 而具体来说，对于一个数 \(x\) ，其管理 \(lowbit(x)\) 长度的区间，而这具体是那个区间也可以写出: \((x-lowbit(x),x]\)。 阅读全文
posted @ 2022-04-07 17:45 cbdsopa 阅读(105) 评论(1) 推荐(1)