
ST表
Y390d
这个作者很懒,什么都没留下…
展开
-
HDU - 3486 Interviewe 【ST表】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3486 ST表模板题。 这里把题目的问题改一下。 给N个面试的人分组,每一个组安排一个面试官,每一组的人数要相同,每一组只选价值最高的,每一组价值最高的加起来要大于K,让你求出至少需要多少组才能满足题目的要求(也就是要求面试官尽可能的少),这里要注意,假设我给N个面试的人分了5组,如果前几组价值最...原创 2019-03-06 13:53:23 · 245 阅读 · 0 评论 -
HDU - 2888 Check Corners 【RMQ(二维线段树 / ST)】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2888 第一种方法是二维线段树,注意的地方在代码注释的部分。第二种方法是 ST算法,在后面。 #include <iostream> #include <cstdlib> #include <cstdio> #include <cstring> #i...原创 2019-03-08 21:10:04 · 158 阅读 · 0 评论