2017年7月8日
HDOJ5726解题报告【ST表】
摘要： 题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=5726 题目概述： 给出n个数以及q个询问，每个询问有两个数l，r，求[l,r]区间的gcd以及区间gcd等于这个gcd的所有方案数。 大致思路： 乍一看线段树，但是这个题询问太多了，所以我们使用ST表 阅读全文
posted @ 2017-07-08 18:51 CtrlKismet 阅读(201) 评论(0) 推荐(0) 编辑