随笔分类 -  The way——ST表(RMQ)

摘要:BZOJ题表(21/139) 阅读全文
posted @ 2019-01-26 11:49 Star_Feel 阅读(676) 评论(0) 推荐(0) 编辑
摘要:【传送门:BZOJ5042】 简要题意: 给出n个数,q个询问,每个询问输入opt,l,r,如果opt=1,则输出l到r中的最小值,否则输出最大值 题解: 直接上ST表,自信一波,结果 MLE??好吧,离线求,最大最小值用一个数组求 TLE???好吧,看讨论,询问的范围1000左右,好,缩一波时间 阅读全文
posted @ 2018-05-03 10:59 Star_Feel 阅读(182) 评论(0) 推荐(0) 编辑
摘要:【传送门:BZOJ1047】 简要题意: 给出a,b,n,给出一个a*b的矩阵,要求在这个矩阵中得到一个n*n的矩阵,使得这个n*n的矩阵的最大值-最小值的差最小,求出最小的差 题解: 二维ST表(涨姿势) mx[i][j][k]表示左上角为(i-2k+1,j-2k+1),右下角为(i,j)的矩阵的 阅读全文
posted @ 2018-04-25 10:43 Star_Feel 阅读(185) 评论(0) 推荐(0) 编辑
摘要:【传送门:BZOJ4540】 简要题意: 给出长度为n的序列,给出m个询问,每个询问输入l,r 每个询问输出l到r的序列中的所有子串中的最小值的和 题解: 莫队+RMQ+乱搞 太烦了,搞了三个小时,不想写题解了 orz 参考代码: 阅读全文
posted @ 2018-04-18 21:13 Star_Feel 阅读(237) 评论(0) 推荐(0) 编辑

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