摘要: 前段时间做16年多校联合赛的Contest 1的D题(HDU 5726)时候遇到了多次查询指定区间的gcd值的问题,疑惑于用什么样的方式进行处理,最后上网查到了ST表,开始弄得晕头转向,后来才慢慢找到了一点门道,于是把这些东西都写下来,以备不时之需。 关于ST表: 首先需要特别说明,ST表的适用范围 阅读全文
posted @ 2017-07-06 16:08 87hbteo 阅读(408) 评论(0) 推荐(0) 编辑
摘要: Chess Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2605 Accepted Submission(s): 1092 Problem D 阅读全文
posted @ 2017-07-06 09:00 87hbteo 阅读(329) 评论(0) 推荐(0) 编辑