随笔分类 -  树状数组

ZCMU-1156
发表于 2024-05-20 18:38阅读：16评论：0推荐：0
摘要：思路： 要改变的是一个范围的情况，所以正常情况下会超时。 查阅后知道应该用一个叫做树状数组的结构。 查阅和树状数组的后续情况 这个也不错 注意： 我没怎么看懂，可能没太仔细看。 树状数组当中存在的是前后的差，所以每次变动只是在start,end+1变动. 因为一直上去的是lowbit情况，方便后面前 阅读全文 »
posted @ 2024-05-20 18:38 海&贼 阅读(16) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示