RMQ
文章平均质量分 81
chenxiaoran666
人要有梦想,不然和咸鱼有什么区别!
展开
-
【BZOJ2006】[NOI2010] 超级钢琴(堆+RMQ)
点此看题面 大致题意:要你求出区间和前kkk大的区间的区间和之和,其中每个区间的大小在LLL与RRR之间。 这道题目,我们可以先对1∼n1∼n1\sim n中的每一个iii求出区间[i+L−1,min(i+R−1,n)][i+L−1,min(i+R−1,n)][i+L-1,min(i+R-1,n)]中的一个位置sss,使得对于任意一个j∈[i+L−1,min(i+R−1,n)]j∈[i+L−1...原创 2018-08-03 20:06:04 · 373 阅读 · 0 评论 -
【洛谷2216】[HAOI2007] 理想的正方形(二维RMQ)
点此看题面大致题意: 求出一个矩阵中所有n∗nn*nn∗n正方形中极差的最小值。另一种做法听说这题可以用单调队列去做,但是我写了一个二维RMQRMQRMQ。二维RMQRMQRMQRMQRMQRMQ相信大家都会的,而 二维RMQRMQRMQ 其实与普通RMQRMQRMQ是没什么区别的。我们可以用Maxi,j,kMax_{i,j,k}Maxi,j,k来表示(i,j)∼(i+2k,j+...原创 2018-10-21 12:40:59 · 196 阅读 · 0 评论