CSP-S 模擬53 題解

題解： T1 u：html 一看到修改這麼多，但詢問其實只有一個不難想到差分，可是他這個形狀能夠說很不規則，因而咱們想到分別維護豎着的和斜着的差分，而後最後合併便可。c++ 考場上瞎調了一波係數莫名AC，實際上是維護差分的差分。ide 考試時發現對拍暴力輸不出來東西時，慌的不行，對拍的數據範圍必定要搞對。post 1 //weihu xiezhede chafen? 2 //對於每一個知足 x

>>阅读原文<<