2023年8月27日
树状数组基础
摘要： 本篇博客主要讲解树状数组的基础应用 1、单点修改与区间查询 2、区间修改与单点查询 树状数组的用处及优势 相比于线段树其扩展性较弱，但代码短容易实现，一般来说以上两种情况用树状数组解决，区间的修改与查询用线段树更加方便。 树状数组的结构 前置知识： 位运算 lowbit 观察下图（图片出自一篇好文l 阅读全文
posted @ 2023-08-27 23:19 LC_Nocl 阅读(11) 评论(0) 推荐(0)