2020年2月11日
尺取法
摘要： 顾名思义，像尺子一样取一段，尺取法通常是对数组保存一对下标，即所选取的区间的左右端点，然后根据实际情况不断地推进区间左右端点以得出答案。之所以需要掌握这个技巧，是因为尺取法比直接暴力枚举区间效率高很多，尤其是数据量大的时候，所以尺取法是一种高效的枚举区间的方法，一般用于求取有一定限制的区间个数或最短 阅读全文
posted @ 2020-02-11 23:55 sqsq 阅读(341) 评论(0) 推荐(0) 编辑