
ST表
Rose_max
这个作者很懒,什么都没留下…
展开
-
[bzoj5042][笛卡尔树]LWD的分科岛
Description 大家都知道在文理分科的时候总是让人纠结的,纠结的当然不只是自己。比如 YSY 就去读了文科, LWD 知道了很 气。于是他就去卡了 BZOJ 测评机, 晚上他做了一个谜一样的梦,自己在一座全是 YSY 的分科岛。这里有 YSY 草, YSY 花, YSY 糖……每个 YSY 都有一个美( Ti)丽( Zhong)值。当然没有小于零的体重啦!LWD 于是不原创 2017-09-23 16:42:01 · 1817 阅读 · 11 评论 -
[bzoj1047][ST表]理想的正方形
Description 有一个a*b的整数组成的矩阵,现请你从中找出一个n*n的正方形区域,使得该区域所有数中的最大值和最小值 的差最小。Input 第一行为3个整数,分别表示a,b,n的值第二行至第a+1行每行为b个非负整数,表示矩阵中相应位置上的数。每 行相邻两数之间用一空格分隔。 100%的数据2<=a,b<=1000,n<=a,n<...原创 2018-04-21 07:16:08 · 301 阅读 · 0 评论 -
[bzoj3238][后缀数组][ST表]差异
DescriptionInput一行,一个字符串SOutput一行,一个整数,表示所求值Sample InputcacaoSample Output54HINT2<=N<=500000,S由小写英文字母组成题解预处理height预处理一个ST表考虑一个位置的height能做的贡献显然是这个位置往前往后连续的一段二分段但是可能...原创 2018-09-20 12:40:26 · 1451 阅读 · 0 评论 -
[bzoj2119][后缀数组][ST表]股市的预测
Description墨墨的妈妈热爱炒股,她要求墨墨为她编写一个软件,预测某只股票未来的走势。股票折线图是研究股票的必备工具,它通过一张时间与股票的价位的函数图像清晰地展示了股票的走势情况。经过长时间的观测,墨墨发现很多股票都有如下的规律:之前的走势很可能在短时间内重现!如图可以看到这只股票A部分的股价和C部分的股价的走势如出一辙。通过这个观测,墨墨认为他可能找到了一个预测股票未来走势的...原创 2019-01-16 19:15:13 · 228 阅读 · 0 评论 -
[bzoj5308][二分][ST表]胖
DescriptionCedyks是九条可怜的好朋友(可能这场比赛公开以后就不是了),也是这题的主人公。Cedyks是一个富有的男孩子。他住在著名的ThePLace(宫殿)中。Cedyks是一个努力的男孩子。他每天都做着不一样的题来锻炼他的The SaLt(灵魂)。这天,他打算在他的宫殿外围修筑一道城墙,城墙上有n座瞭望塔。你可以把城墙看做一条线段,瞭望塔是线段上的n个点,其中1和n分...原创 2019-03-24 21:37:41 · 257 阅读 · 0 评论