2021年4月8日
一个常用的数据结构维护套路
摘要： 经常有这样的问题，需要维护序列中每个元素向左(右)第一个(最后一个)大于(小于)它的值。 对此，我们完全可以使用线段树等高级数据结构或者使用二分查找等方式得到一个时间复杂度为nlogn的解决方案。但对于该问题这样做就显得有点杀鸡用牛刀了。实际上我们可以用更加简洁的代码得到一种线性的解决方案。 问题1 阅读全文
posted @ 2021-04-08 22:42 Kimyon 阅读(122) 评论(0) 推荐(0) 编辑