建樹
- 當前節點賦值
- 判斷是否到葉子節點,葉子節點則退出,否則遞歸到子節點
查詢
- 判斷是否爲葉子節點,是葉子節點直接返回,否則更新當前節點信息
- 題目要求序號儘可能小。遞歸時,若左滿足條件就遞歸左兒子;然後嘗試中間的;最後嘗試只有右兒子
更新
- 當前節點區間是更新區間的子集,更新當前區間並對當前節點懶惰標記tag,結束更新
- 獨立判斷需要更新的子節點區間,含有修改範圍內的子節點均需更新
- 利用上一步得到的子節點信息更新獲得新的當前節點信息
void build(int p,int l,int r)
int query(int p,int l,int r,int len)
void updata(int L,int R,int p,int l,int r,int c)
基礎知識 ● 下列屬於 CPU 中算術邏輯單元的部件是(1)。 (1)A、程序計數器 B、加法器 C、指令寄存器 D、指令譯碼器 參考答案:(1)B ● 在 CPU 和主存之間設置
一. 二. 三. ! 作 者 : Yaopengfei(姚鵬飛) 博客地址 : http://www.cnblogs.com