2018 年 7月 27 日随笔档案 - ke_yi

摘要： RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干次询问RMQ(i,j)，返回数列A中下标在区间[i,j]中的最小/大值。本文介绍一种比较高效的ST算法解决这个问题。ST（Sparse T... 阅读全文

posted @ 2018-07-27 17:21 ke_yi 阅读(75) 评论(0) 推荐(0)

摘要：题目描述：链接：https://www.nowcoder.com/acm/contest/141/H来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述E... 阅读全文

posted @ 2018-07-27 15:38 ke_yi 阅读(159) 评论(0) 推荐(0)

摘要：题目描述：链接：https://www.nowcoder.com/acm/contest/140/A来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述Whi... 阅读全文

posted @ 2018-07-27 15:33 ke_yi 阅读(100) 评论(0) 推荐(0)

摘要：题目描述：Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36429 ... 阅读全文

posted @ 2018-07-27 11:26 ke_yi 阅读(165) 评论(0) 推荐(0)

ke_yi