随笔分类 -  算法—RMQ

摘要:题目描述 众所周知,Hzwer学长是一名高富帅,他打算投入巨资发展一些小城市。 Hzwer打算在城市中开N个宾馆,由于Hzwer非常壕,所以宾馆必须建在空中,但是这样就必须建立宾馆之间的连接通道。机智的Hzwer在宾馆中修建了N-1条隧道,也就是说,宾馆和隧道形成了一个树形结构。 Hzwer有时候会 阅读全文
posted @ 2018-11-02 16:59 The_Virtuoso 阅读(537) 评论(0) 推荐(0) 编辑
摘要:题目描述 小H是个善于思考的学生,现在她又在思考一个有关序列的问题。 她的面前浮现出一个长度为n的序列{ai},她想找出一段区间[L, R](1 <= L <= R <= n)。 这个特殊区间满足,存在一个k(L <= k <= R),并且对于任意的i(L <= i <= R),ai都能被ak整除。 阅读全文
posted @ 2018-05-31 19:58 The_Virtuoso 阅读(438) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示