solved by rdc 84min -2
做法
題意構造矩陣，使得任意兩行點積為 0
做法樣例具有很強的暗示性，我們可以用 k 階矩陣，構造 k+1 階矩陣。
題意三維空間，插入點， 查詢與某個點曼哈頓距離最小點。
比賽中做法
做法2.0
做法
upsolved
問題的轉化
注意到標號為 x 的點，在每棵樹都有確定的爸爸，建樹，求 dfs 序。
注意到子樹內的點 dfs 序是一段連續的區間。
二維偏序！
做法
題意有 0~l，l+1 個石頭，每次至少需要往前跳 d 個石頭，第 t[i] 步不能到達 p[i] 求跳到 l 的方案數。
做法
2019牛客暑期多校訓練營（第八場
現場ac a,b,c,g rank 185題號a bcde fghi jkl狀態 a 2維單調棧 從上到下 每行建乙個單調棧，維護的是1向上擴充套件最遠的高度。得到每個高度所向左向右擴充套件的最遠距離，即每個點拓展 先向上到頂 的最大全1子矩陣，求出這個個數ans，再減去同樣高度的，和可向下拓展的 ...
2019牛客暑期多校訓練營（第八場）
practice link solvedab cdef ghij k4 11 o ooa.all one matrices 點這裡 b.beauty values 點這裡 c.cdma 構造 題意 構造由 1，1組成的m m矩陣，使得任意兩個不同 這裡指的是數字有不同的地方 的行對應位置乘積和為0 ...
2019牛客暑期多校訓練營（第八場）補題
a題 題意 求所有全為1的矩陣且每個子矩陣都不會被其他矩陣完全包含的子矩陣的個數。分析 最近遇到的全1子矩陣的題有點多額.可是還是不怎麼會做。但基本都用了單調棧.設h i j 表示第i行以j點為底點的最高連續的1的個數，可以用單調棧求使j點以h i j 為高度的矩形的左右邊界 懸線法也可以 然後，統...