2023年6月9日
ST表
摘要： 通俗易懂的博客 ST表是能够在o(nlgn)的预处理情况下，在o(1)的复杂度情况下来求一段区间的最小值和最大值，可以用来求重复贡献对问题答案没有影响的问题 为了减少时间复杂度，可以先预处理出lg2的数组，就不要每次都去用log函数 lg2[0] = -1 //方便求lg2循环数组 for(int 阅读全文
posted @ 2023-06-09 09:00 north_h 阅读(36) 评论(0) 推荐(0)