我有一个朋友,她刚刚学了树状数组,但很不幸的是,在她看了许多关于树状数组的博客后,依然不是很明白树状数组,她自己不想发帖,就拜托我来给她发帖awa。
以下是她的疑问:
树状数组里面的 tree 数组(也就是进行维护的数组)维护的是什么值,查询的函数返回的是前缀和吗?
用树状数组解决逆序对的原理是什么?
顺便问问各位奆佬有没有更加通俗的树状数组博客讲解,没找到特别好的,在此谢谢各位了
求各位神犇给一个通俗易懂的解释,谢谢awa