閱讀體驗：https://www.zybuluo.com/Junlier/note/1228014 樹上差分 數學方法——差分 啦啦啦～樹上差分一點都不難（難的是天天愛跑步） 前置知識點 首先得知道差分這個東西吧! 簡單差分 在講樹上差分之前，首先需要知道樹的以下兩個 ...

樹上差分，顧名思義，就是在樹上進行差分，以起到優化復雜度的目的。主要作用是對樹上的路徑進行修改和查詢操作，在修改多、查詢少的情況下復雜度比較優秀。實際上，樹上差分能夠實現的操作，用線段樹、樹剖、$LCT$等等也可以實現，但它的優勢在於實現簡單，可以避免在考場上出現寫題五分鍾、調試兩小時的情況 ...

原文鏈接 樹上差分 算法詳解 算法范圍 樹上差分算法,是一個適用於樹上區間操作的算法. 它是差分數組,前綴和求解的樹上拓展. 眾所周知,樹這類特殊的結構,往往具有很多性質,而樹上差分往往就是結合這些性質,進行高效率的處理. 我們還需要知道一點,樹上差分基本上不會出裸題,往往會和大量 ...

樹上差分利用前綴和的思想，利用樹上的前綴和（也就是子樹和），記錄樹上的一些信息，因為它可以進行離線操作，復雜度O（n），時間、空間、代碼復雜度都十分優秀。 最大流 FJ給他的牛棚的N(2≤N≤50,000)個隔間之間安裝了N-1根管道，隔間編號從1到N。所有隔間都被管道連通了。 FJ有K(1≤K ...

淺談差分數組 本篇隨筆簡單講解一下信息學奧林匹克競賽中差分算法及差分數組的應用。讀者在閱讀本隨筆前最好擁有一些基本的算法競賽的知識，了解如前綴和、數組等基本數據結構。這將會使你的閱讀體驗變得更佳舒適。 差分數組的定義 來看一個例子： 原數組\(a:5,8,4,3,15\) 差分數 ...

在聽完第五組的報告之后，淺談一下對差分隱私的認識，主要針對差分隱私的思想做一個大致的梳理。 為什么會產生差分隱私？ 由於有些“聰明”的用戶為了知道某些信息，可以通過兩次查詢結果的差異進行對比，從而在兩次數據的對比中找到有用的信息。正如在楊頊組的報告中提 ...

差分 題單:差分入門 概念： 差分：兩個相鄰的數之差。 把原數列進行差分，得到新數列，這是1階差分。 把新數列再差分，得到2階差分的數列。 以此類推，進行n次差分后，得到的數列就是n階差分。 應用： 用於解決有規律的區間問題， 例如區間加等差數列，給\(x ...

差分就是將數列中的每一項分別與前一項數做差，例如： 一個序列1 2 5 4 7 3，差分后得到1 1 3 -1 3 -4 -3 這里注意得到的差分序列第一個數和原來的第一個數一樣（相當於第一個數減0） 差分序列最后比原序列多一個數（相當於0減最后一個數） 性質： 1、差分序列求前綴和可得 ...