ST表
dxyinme
这个作者很懒,什么都没留下…
展开
-
[BZOJ1047][HAOI2007]理想的正方形
Time Limit: 10 Sec Memory Limit: 162 MB Description 有一个a∗ba*ba∗b的整数组成的矩阵,现请你从中找出一个n∗nn*nn∗n的正方形区域,使得该区域所有数中的最大值和最小值的差最小。 Input 第一行为3个整数,分别表示a,b,na,b,na,b,n的值第二行至第a+1行每行为b个非负整数,表示矩阵中相应位置上的数。每行相邻两数之间...原创 2018-11-03 13:11:35 · 202 阅读 · 0 评论 -
[poj3368]Frequent values
Time Limit: 2000MS Memory Limit: 65536K 分数:2100,小思维题 Description You are given a sequence of n integers a1,a2,...,ana_1 , a_2 , ... , a_na1,a2,...,an in non-decreasing order. In addition to that,...原创 2019-08-16 13:42:39 · 173 阅读 · 0 评论