2016暑期集訓4——數據結構(知識點，模板，簡單題題解)

2016暑期集訓4——數據結構(知識點，模板，簡單題題解) 知識點 位運算 按位與& 或| 異或^ 取反~ >>右移 至關於除以2 <<左移 至關於乘以2 優先級低 注意運算順序html RMQ問題web 線段樹O(logn)，能夠修改，不須要預處理。算法 ST表須要預處理，O(n)預處理，O(1)查詢。數據結構 ST表是dp思想，用dp[i][j]表示從i開始2^j個連續點的最值，dp[i][j

>>阅读原文<<