UOJ Logo Magolor的博客

博客

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

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

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

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

欢迎大家访问我的博客: https://magolor.github.io/2018/08/27/blog-01.html

评论

VivianWhite
能不能直接粘过来qwq?
Magolor
UPD 2018.09.01: 可持久化的部分更新啦
magician
magolor强啊

发表评论

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