2022年8月25日
树状数组
摘要： 树状数组是一种解决区间相关问题的数据结构，代码十分简洁，但复杂的问题处理不了。 问题引入 对于一个给定的数组a，可以进行单点修改以及区间求和。 如果只是要求区间求和的话，那么前缀和就可以解决，但是如果要修改某个位置的值， 那么前缀和数组的大部分数据都要修改，很费时间。 而树状数组可以完美的解决这个问 阅读全文
posted @ 2022-08-25 17:40 何太狼 阅读(35) 评论(0) 推荐(0)