关于树状数组
  • 板块学术版
  • 楼主Cloote
  • 当前回复10
  • 已保存回复10
  • 发布时间2022/1/21 16:22
  • 上次更新2023/10/28 11:39:23
查看原帖
关于树状数组
248359
Cloote楼主2022/1/21 16:22

我有一个朋友,她刚刚学了树状数组,但很不幸的是,在她看了许多关于树状数组的博客后,依然不是很明白树状数组,她自己不想发帖,就拜托我来给她发帖awa。

以下是她的疑问:

  1. 树状数组里面的 tree 数组(也就是进行维护的数组)维护的是什么值,查询的函数返回的是前缀和吗?

  2. 用树状数组解决逆序对的原理是什么?

  3. 顺便问问各位奆佬有没有更加通俗的树状数组博客讲解,没找到特别好的,在此谢谢各位了

求各位神犇给一个通俗易懂的解释,谢谢awa

2022/1/21 16:22
加载中...