随笔分类 -  RMQ_ST在线

hdu 3183 A Magic Lamp RMQ ST 坐标最小值
摘要：hdu 3183 A Magic Lamp RMQ ST 坐标最小值 [题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3183][120a7ac6] 题目大意： 从给定的串中挑出来m个数使得剩余的数字最小，串的序列不能改变 思路： 将问题转化为求在n个 阅读全文
posted @ 2017-11-20 23:51 lemonsbiscuit 阅读(200) 评论(0) 推荐(0)
NYOJ 119 士兵杀敌（三） RMQ ST
摘要：NYOJ 119 士兵杀敌（三） RMQ ST [题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=119][e97c1030] 思路： ST在线 预处理O(nlogn) 查询O(1) 运行时间：828ms 可以用31 __builtin_c 阅读全文
posted @ 2017-11-20 18:04 lemonsbiscuit 阅读(204) 评论(0) 推荐(0)