这道题本来想能不能用STL平衡树水过……
一看值的范围在1e9范围内,hash不能……
好吧
MS这道题很老的样子……
正解是对每一列用单调队列维护从这个点开始接下来n个数里面最大的和最小的
那么对于一列上的n个数,我们把它压成了一个数
lmax[i][j],lmin[i][j]分别表示以这个点为起点往下n个数里面最大和最小
那么我们对这个两个数组横向的也用单调队列维护
那么对于每一行,我们又把它压成了一个数
hmax[i][j],hmin[i][j]就表示这个点为左上角的正方形里面最大和最小的了
然后暴力O(ab)的找答案就可以了
单调队列用的deque,超级慢……其实没什么必要……现在养成了基本数据结构都用stl的习惯……
分享到:
相关推荐
haoi2012题解数据以及标程
好爱打码对接例子希望对大家有帮助对大家有帮助
理想的正方形 HAOI2007 (BZOJ1047 可提交) 5. Lineup 排队 USACO2007 (BZOJ1699 可提交) 6. BZOJ2738 矩阵乘法 7. BZOJ2311 花神游历各国 8. BZOJ1878 HH 的项链 9. BZOJ3132 上帝造题的七分钟 10. VIJOS1083 小白...
叉叉助手对接好爱,可直接复制到工程里面使用
[NOI2005]维护数列 [POI2007]ZAP-Queries [HAOI2008] 糖果传递 [HAOI2008]圆上的整点.cpp [HNOI2008]GT考试 [HNOI2008]遥远的行星 [JSOI2008]星球大战 [SDOI2008]洞穴勘测 [ZJOI2008]瞭望塔 [ZJOI2008]骑士 [ZJOI...
JQuery的库文件 博文链接:https://haoi77.iteye.com/blog/197101
P2522 [HAOI2011]Problem b P3455 [POI2007]ZAP-Queries 1、设 2、那么有 , 通过枚举 可以将式子 化简到 3、通过莫比乌斯反演,可以得到 ,将 化掉得到式子 4、令 , , 然后使用整除优化,询问时间...
交通重复荷载下软土层固结,循环荷载下较大的软土变形