- 博客(1)
- 收藏
- 关注
原创 ST表------解决区间不可重复贡献问题
普通的ST表是能够解决RMQ(区间可重复贡献问题)的数据结构,遗憾的是不能解决带修改的RMQ问题,也不能解决区间可重复贡献问题。这篇文章,详细介绍了如何用ST表,解决不带修改的区间不可重复贡献问题,并且在随机数据上时间快得飞起...
2022-08-21 11:28:02 202 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
普通的ST表是能够解决RMQ(区间可重复贡献问题)的数据结构,遗憾的是不能解决带修改的RMQ问题,也不能解决区间可重复贡献问题。这篇文章,详细介绍了如何用ST表,解决不带修改的区间不可重复贡献问题,并且在随机数据上时间快得飞起...
2022-08-21 11:28:02 202 1
TA创建的收藏夹 TA关注的收藏夹
TA关注的人