关于复杂度的一个疑问

SDOI2009 HH的项链树状数组做法复杂度是多少？
O(nlogn+m)?

望采纳，点击右侧采纳即可：
SDOI2009 HH的项链树状数组做法的时间复杂度为O(nlogn+m)。其中，n为项链长度，m为询问数量。这种做法的基本思路是将项链转化为树状意，然后使用树状数组来维护区间修改和单点查询操作。对于每次询问操作，都需要进行log(n)次树状数组的查询操作，所以总时间复杂度为O(nlogn+m)。

O(n^2)

不知道你这个问题是否已经解决, 如果还没有解决的话:

• 我从CSDN技能树中找了一些相关资料给你, 你可以看下:
• 相关参考资料: 复杂度

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^