该浏览器不支持canvas

随笔分类 -  ST表

HDU3183 贪心/RMQ-ST表
摘要：A Magic Lamp Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6244 Accepted Submission(s): 2539 Pr 阅读全文
posted @ 2018-09-08 13:44 真是啰嗦 阅读(562) 评论(0) 推荐(0)
ST表的原理及其实现
摘要：ST表类似树状数组，线段树这两种算法，是一种用于解决RMQ(Range Minimum/Maximum Query,即区间最值查询)问题的离线算法 与线段树相比，预处理复杂度同为O(nlogn),查询时间上，ST表为O(1),线段树为O(logn) st表的主体是一个二维数组st[i][j]，表示需 阅读全文
posted @ 2018-09-08 13:29 真是啰嗦 阅读(15818) 评论(5) 推荐(37)