超级会员免费看
这篇训练日记分享了作者在忙碌日程中利用有限时间刷了两道涉及线段树和离散化的题目。离散化是将有限个体映射到有限空间以提升算法效率，而线段树在解决空间不足问题时常常结合离散化。作者强调离散化在降低时间复杂度中的重要作用，并表示将继续努力学习。
这几天尽力刷了两道题。。。周一到周五期间课多的确实有点离谱。。。就只能靠晚上回宿舍的一段时间来看一下题，但是时间并不是很充足。。。所以这几天尽力只能刷了两道。
这两道题主要是线段树结合离散化进行操作的题目。离散化是把无限空间中的有限的个体映射到有限的空间中去，以此提高算法的时空效率。通俗的说，离散化是在不改变数据的相对大小的条件下，对数据进行相应的缩小。离散化是程序设计中一个非常常用的技巧，它可以有效的降低时间复杂度。其基本思想就是在众多可能的情况中“只考虑我需要用的值”。离散化可以改进一个低效的算法，甚至实现根本不可能实现的算法。
线段树由于需要的数据空间较大，所以离散化经常用于解决线段树的空间不足问题。
长路慢慢 继续加油！！！
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
