樹剖注意要點

2022-05-17 17:10:18 字數 281 閱讀 7186

最近填坑刷題怒刷一堆樹鏈剖分,得到一些心得

1.在build的時候需要計算的有h fa size,另外還有常規的son bro

2.為方便起見,build寫成int,返回這棵子樹的節點數

3.pou的時候如果發現沒有子節點立刻返回(mdzz這都能忘記)

4.為習慣起見,build的時候傳入的父親用fat代表比較好,避免和習慣上用的fa重名;pou的時候傳入的頂用to,避免和習慣上用的top重名

5.樹剖的時候比較的是top的深度,較深的向上跑(。。。腦補能力缺陷晚期。。。)

html注意要點

請始終將正斜槓新增到子資料夾。一般情況,依賴伺服器配置。主要問了區分訪問的是檔案還是資料夾,比如訪問路徑為瀏覽器不知道訪問的是檔案還是資料夾,會先訪問一遍確認是那種型別,如果是資料夾則會加上 重新訪問位址為 的路徑。如果帶字尾名.html可以明確知道訪問的是檔案,不需要再次請求。每30秒鐘重新整理當...

doGet doPost注意要點

提交請求引數的格式 提交請求引數的格式 get 資料屬性格式 query string paramerets 注意1 form 表單action中拼接的引數值和引數名在提交時將會丟失,即userpwd 123後台接收不到。post 資料屬性格式 form data 注意 form 表單action中...

陣列注意要點

初始化二維陣列 一維字元陣列 字串一維陣列定義的一般形式 型別名 陣列名 位址常量不允許修改 陣列長度 整型常量 只能引用單個陣列元素 陣列名 下標 下標的合理取值範圍是0 陣列長度 1 定義時可以對陣列元素賦初值 型別名 陣列名 陣列長度 全部元素初始化 int a 5 static int b ...