2024年11月7日
线段树与树状数组
摘要： 线段树与树状数组都是十分经典的数据结构，其实能用树状数组解决的问题也都能用线段树解决，但线段树相比于树状数组常数较大。 单点修改区间查询 线段树做法，树状数组做法，其实单纯实现这个还是用树状数组较好（毕竟常数小还好写） 区间修改区间查询 只有区间加 树状数组做法，线段树做法 既有区间加又有区间乘，应 阅读全文
posted @ 2024-11-07 21:12 煦阳gyy 阅读(81) 评论(0) 推荐(0)