iT邦幫忙

差分相關文章
共有 5 則文章

技術 洛谷 P3397 地毯

筆記:【演算法新手村】[初階]筆記06 - 差分(二維) 題目 在 n × n 的格子上有 m 個地毯。給出這些地毯的信息,問每個點被多少個地毯覆蓋。 I...

技術 LeetCode 2536. Increment Submatrices by One

筆記:【演算法新手村】[初階]筆記06 - 差分(二維) 題目翻譯 給定一個正整數 n,代表一個初始全為 0、大小為 n × n 的二維矩陣 mat(索引從...

技術 【演算法新手村】[初階]筆記06 - 差分(二維)

上一篇:【演算法新手村】[初階]筆記06 - 差分(一維) 同樣引入一個問題,給定一個 N × M 的矩陣,有 Q 次操作,每次將左上 (x1, y1) 到右...

技術 LeetCode 1094. Car Pooling

筆記:【演算法新手村】[初階]筆記06 - 差分(一維) 題目翻譯 有一輛車,車內共有 capacity 個空座位。這輛車只會向東行駛(也就是說,它不能掉頭向...

技術 【演算法新手村】[初階]筆記06 - 差分(一維)

前一篇:【演算法新手村】[初階]筆記05 - 前綴和(二維) 前面兩篇都是前綴和,這篇來講講跟前面兩組性質是有點像(都是在討論怎麼優化對數組的某個大量操作),也...