- 博客(1)
- 收藏
- 关注
转载 线段树概念&代码实现
概述 线段树是一种数据结构, 其采用了分块思想, 可解决RMQ, RSQ(Range sum query)问题, 同时优秀的将复杂度保持在O(log n)级别 相对比前缀和和ST表, 线段树支持修改 1. 线段树所用的变量定义&说明 在实现线段树时, 我一般习惯定义2个数组 int t[MAX << 2], a[MAX << 2]; 其...
2019-02-17 00:59:00
238
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人