线段树(优雅暴力)从入门到入坟
当OI考试想不到正解,抓耳挠腮,准备爆零或者打表的时候
你或许可以考虑用线段树来打个暴力卡过或者拿60分
当然,如果你随便打个暴力,能卡个20分就算是信仰极高 幸运的玩家了
所以废物来讲一下线段树的入门,真就是入门,没学过c++也会的那种
先从思路入手,假设我们要维护一个数组(序列),假设让你在某个区间同时加上一个数或者求和区间乘一个数的时候,大多数人选择暴力求解
那你AC 寄了,单次的查询需要O(N)的复杂度,但是线段树只有O(logN),嘎嘎快
正文
--------------------------
原创
2022-03-03 20:50:59 ·
180 阅读 ·
0 评论