随笔分类 -  11.倍增 - (1)ST算法

HDU 3183 - A Magic Lamp - [RMQ][ST算法]
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3183 Problem DescriptionKiki likes traveling. One day she finds a magic lamp, unfortunately the genie i 阅读全文
posted @ 2018-11-20 17:03 Dilthey 阅读(332) 评论(0) 推荐(0) 编辑
CSU 1809 - Parenthesis - [前缀和+维护区间最小值][线段树/RMQ]
摘要：题目链接：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1809 Bobo has a balanced parenthesis sequence P=p 1 p 2…p n of length n and q questions. The i 阅读全文
posted @ 2018-05-03 20:52 Dilthey 阅读(570) 评论(0) 推荐(0) 编辑
HDU 5726 - GCD
摘要：RMQ应用题。 引用别人的解题思路： 阅读全文
posted @ 2017-05-04 23:21 Dilthey 阅读(235) 评论(0) 推荐(0) 编辑
POJ 3368 & UVA 11235 - Frequent values
摘要：题目链接：http://poj.org/problem?id=3368 RMQ应用题。 解题思路参考：http://blog.csdn.net/libin56842/article/details/46482803 附一个网上的数据生成器： 阅读全文
posted @ 2017-05-03 13:13 Dilthey 阅读(151) 评论(0) 推荐(0) 编辑

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