BZOJ水题

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_35531039/article/details/84189119

主要 是为了骗访问量把那些没啥姿势的题pass掉。当然有一些也是需要姿势的…。(说那么多其实就是因为我懒)

  • BZOJ 2157
    树剖模板。用线段树维护每条重链,资瓷一下区间乘,区间(单点)赋值,查询区间求和、区间最大、区间最小。
  • BZOJ 1661
    因为要求正方形,所以可以 O ( N 3 ) O(N^3) 。枚举左上角的点 ( x , y ) (x,y) ,枚举边长l,可以推出右上角的点为 ( x + l , y ) (x+l,y) ,左下角的点为 ( x , y + l ) (x,y+l) ,右下角的点为 ( x + l , y + l ) (x+l,y+l)
    然后就可以直接做了

猜你喜欢

转载自blog.csdn.net/qq_35531039/article/details/84189119