UOJ Logo Magolor的博客

博客

安利一份树状数组黑科技讲义

2018-08-27 18:37:45 By Magolor

震惊!$99\%$的人都不知道,树状数组还有这些功能……

本文中,简单介绍了: 树状数组的基本使用方法,下标平移和反转技巧,清零技巧,维护前后缀最值,二维树状数组,树状数组与差分的结合(包括区间加单点查询以及区间加区间查询),树状数组上二分,树状数组代替简单线段树。没有探讨并简单探讨了关于树状数组进一步代替线段树和树状数组可持久化的问题,给读者留下了思考空间

详细内容欢迎大家访问我的博客: 树状数组黑科技讲义

评论

VivianWhite
能不能直接粘过来qwq?
Magolor
UPD 2018.09.01: 可持久化的部分更新啦
magician
magolor强啊
LTL_td
树状数组上二分可以有负数吗?

发表评论

可以用@mike来提到mike这个用户,mike会被高亮显示。如果你真的想打“@”这个字符,请用“@@”。