因為每次只ban乙個點 而且不是永久性的
預處理出每個點從上往下和從下往上的最大值
每次詢問直接暴力 被ban掉點那行去掉那點的最大值
也可以直接預處理出每行的最大值和次大值
還有種做法貌似可以過
預處理出被ban的點是否在鏈上
是直接輸出原本的最大的值 o(1)回答
不是暴力更新被ban的點會影響的到的那個菱形的區域 陣列記錄答案避免重複詢問
最多這樣更新n次 平均一次 n*n/4 總複雜度(n^3)/4
只要常數小+資料水就可以過了
#includeusingposted @namespace
std;
#define ll long long
#define c getchar()-48inline ll read()
#define r register
const
int n=1010
;int
n,m,ans;
inta[n][n],vis[n][n],mx[n][n],b[n][n],k[n][n];
inline
void
work1()
for(r int i=1,j=1;i<=n;i++)
}inline
void
work2()
inline
int work3(int x,int
y)
return
ans;
}int
main()
if(!vis[x][y])
printf(
"%d\n
",work3(x,y));
}return0;
}
2019-04-29 08:44
1436177712 閱讀(
...)
編輯收藏
4數之和為0（題解）
題意 zjm 有四個數列 a,b,c,d，每個數列都有 n 個數字。zjm 從每個數列中各取出乙個數，他想知道有多少種方案使得 4 個數的和為 0。當乙個數列中有多個相同的數字的時候，把它們當做不同的數對待。思路 1.暴力列舉o n 4 2.兩兩枚舉o n 2 利用桶排 3.兩兩分組，一組求和排序 ...
XJOI 3416 階乘末尾0 題解
尋找乙個最小的n，使得n 末尾恰好有q個0 輸入乙個整數q 如果有解輸出乙個整數n 否則輸出 impossible impossible 1 q 10 18 此題仔細觀察，發現其實可以二分n，反過來驗證q，就可以了。judge函式是算x！末尾有幾個0的，就是算因數5的個數，可以仔細體會一下。incl...
vivado localhost（0）問題解決彙總
記錄乙個除錯pynq出現的問題 第一次出現localhost 0 時 是沒有將板子上跳線帽選擇到正確的位置 jtag 第二次出現時 自己的usb連線線是 青春版 的 建議買usb線一定不要貪便宜,否則只能輸電 第三次出現時 這個問題比較奇怪，pynq上搭載了乙個外設 偵錯程式 問題出現是這樣的 我將...