2021年3月16日
线段树总结篇
摘要： 原理： 线段树比树状数组要灵活许多，只要能满足“区间加法”的题，都能用线段树来做。但是对于没有修改的情况，区间和可以用树状数组，Max/Min可以用ST表。 线段树的本质是做区间分解，各个子区间的Sum/Max/Min合成大区间的，例如【2，12】=【2】+【3，4】+【5，7】+【8，10】+【1 阅读全文
posted @ 2021-03-16 20:37 Rogn 阅读(114) 评论(0) 推荐(0) 编辑