1. 程式人生 > >BZOJ水題

BZOJ水題

主要 是為了騙訪問量把那些沒啥姿勢的題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)
    然後就可以直接做了