Loading

2018年8月23日
POJ 3264 Balanced Lineup
摘要： Balanced Lineup ST表的裸题 ST采用倍增和动态规划的思想解决 RMQ问题 初始化:空间复杂度O(nlogn),时间复杂度O(nlogn) 查询一次 O(1);而且这是常数非常小的O(1),而不是像线段树这种毒瘤数据结构(常数非常大) 最近做一道题，ST表和线段树如果算时间复杂度都能 阅读全文
posted @ 2018-08-23 22:18 fridayfang 阅读(112) 评论(0) 推荐(0) 编辑