随笔分类 -  RMQ

摘要:题目背景 这是一道ST表经典题——静态区间最大值 请注意最大数据时限只有0.8s,数据强度不低,请务必保证你的每次查询复杂度为O(1)。若使用更高时间复杂度算法不保证能通过。 如果您认为您的代码时间复杂度正确但是 TLE,可以尝试使用快速读入: 1 inline int read(){ 2 int 阅读全文
posted @ 2020-08-20 22:00 latent_Lin 阅读(172) 评论(0) 推荐(0)