RMQ
DoBelieve
天空越暗的时候,你越能看到星辰。
展开
-
JZOJ 4817 【NOIP2016提高A组五校联考4】square
square题目大意给出一个nn*mm的网格,有些网格上有障碍物,有些没有,现在DDXDDX想要在这个网格上找一个正方形,要求这个正方形内没有障碍物。 现在给出TT个询问,每个询问给出四个数x1x1,y1y1,x2x2,y2y2,要求找出的正方形不能有一部分在左上角为(x1x1,y1y1),右下角为(x2x2,y2y2)的矩形外,问此时满足上述条件的正方形的最大边长。数据范围题解首先,用nn*mm原创 2016-10-09 20:30:55 · 2028 阅读 · 0 评论 -
JZOJ 5417 方阵
方阵Description给出一个nn*mm的矩形AA,第ii行第jj列的值为Ai,jA_{i,j}。 给出qq个询问,每次询问某个在AA内的矩阵的最大值,最小值以及和。Data Constraintnn,mm<=800800,qq<=500000500000,00<=Ai,jA_{i,j}<=30003000,每个询问的方阵的长不超过宽的两倍Solution方法一 一看到这题直接上二维RMQR原创 2017-10-30 22:11:47 · 358 阅读 · 0 评论 -
JZOJ 5409 【NOIP2017提高A组集训10.21】Fantasy
FantasyDescription给出一个长度为nn的序列AA。 对于这个序列的每一个子串,定义其价值为这个子串的和。 问选择KK个不同的子串的价值之和的最大值。 其中题目有一个特殊限制,选择出来的这些子串的长度必须在LL到RR之间。Data Constraint11<=nn,KK<=10510^5 11<=LL<RR<=NN, |AiA_i|<=10410^4Solution方法一:原创 2017-10-26 08:16:35 · 390 阅读 · 0 评论