2018年8月7日

hdu6333 Harvest of Apples 离线+分块+组合数学（求组合数模板）

摘要： Problem B. Harvest of Apples Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 3088 Accepted Subm 阅读全文

posted @ 2018-08-07 22:02 九月旧约 阅读(191) 评论(0) 推荐(0)

详解RMQ-ST算法 ST模板

摘要： RMQ问题是求解区间最值的问题。 这里分析的是ST算法，它可以对所有要处理的数据做到O(nlogn)的预处理，对每个区间查询做到O(1)查询 ST算法本质是一个DP的过程 这里通过举一个求最大值实例来理解ST算法： 我们有这样一串数字 数值：35 13 65 99 88 75 64 51 42 55 阅读全文

posted @ 2018-08-07 20:03 九月旧约 阅读(319) 评论(0) 推荐(1)

hdu6356 Glad You Came 杭电多校第五场 RMQ ST表（模板）

摘要： Glad You Came Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1489 Accepted Submission(s): 629 阅读全文

posted @ 2018-08-07 15:54 九月旧约 阅读(183) 评论(0) 推荐(0)

导航