x的主席樹+y的主席樹-lca(x,y)的主席樹-fa[lca(x,y)]的主席樹。
用線段樹儲存左邊，有邊，總答案，上公升和下降都要維護。
對於節點向上跳的操作，注意正向的維護上公升，逆向的維護下降即可。
用線段樹維護最左第乙個，最右第乙個，然後用樹鏈剖分維護即可。
如果是乙個序列問題，第二個序列的數字變成第乙個序列**現過的位置。每次查詢兩個區間，只要找第二個序列的詢問區間中，數值範圍在第乙個詢問區間的數字有多少。
用主席樹維護。
轉化到樹上，我們可以把第二個數的點權轉化為第乙個數在dfs序上的位置。
顯然第一課數通過樹鏈剖分可以劃分成不超過log_n個區間，可以直接在第二課數的主席樹上查詢即可。
統計每乙個點的點權和and最大值，然後將點權和存進陣列裡。
然後按照點權最大值的路徑進行排序，然後根據排序去進行統計即可。
Linux與資料結構 2019 3 9 下午
1.將該單鏈表轉換為 y型鍊錶 這樣即可按照 y型鍊錶 的方法來確定入口點 2.獲得環的長度k，再通過兩個指標間隔k個來尋找入口點 未完成 1.push 2.pop 3.init 4.clear 5.gettop 6.getcount 7.isempty 8.destroy include incl...
18 7 17下午隨堂筆記
1.嵌入式系統是設計完成複雜功能的硬體和軟體，並使其緊密耦合在一起的計算機系統。是將應用程式 作業系統和計算機硬體整合在一起的系統。2.應用領域 工業控制 軍事國防 消費電子 網路。3.在linux裡使用命令比使用滑鼠更加方便。4.命令 ls 顯示的意思 cd 進入的意思 舉例 輸入 cd 值得注意...
2020 3 10下午筆記 MYSQL！
流程 進入資料庫登入 選擇資料庫 選擇旗下的table 操作 t1 方向鍵上快捷進入資料庫 t2 ctrl c返回 mysql u root p 進入資料庫 create database mydb01 建立資料庫 create database mydb01 character set utf8 ...