樹狀陣列相對線段樹來說，coding難度小很多。雖然用處不及線段樹，但也能解決相當一部分問題。
參考這篇文章，找到兩個遺漏的點。
1、查詢sum(i) == k的i。由於樹狀陣列的特性，我們可以從最高位bit來依次確定。效率是log(n)，但要注意和二分法差別很大。
2、二維樹狀陣列。
#include #include using namespace std;
const int n = 10000;
int a[n][n];
int nx = 100;
int ny = 100;
int lowbit(int k)
int sum(int x,int y)
x -= lowbit(x);
}return ans;
}void add(int x,int y,int w)
x += lowbit(x);
}}int main()
asp知識拾遺
最近做的乙個小 碰到了許多問題,能解決的都解決了,還有的沒辦法就找了替代的解決辦法.下面收集一下 1 在選擇了一系列的checkbox後的提交表單提交後,會獲取到name1,逗號,空格,name2,逗號,空格,結果,系統需要獲取這些值,我用了以下 實現.uname request.form user...
Linux同步拾遺
一般情況下,執行緒在主題函式退出的時候會自動終止，但同時也可以因為接收到另乙個執行緒發來的終止請求而強制終止。執行緒取消的方法是向目標執行緒發cancel訊號，但如何處理cancel訊號則由目標執行緒自己決定,或者忽略，或者立即終止，或者繼續執行到cancelation point 取消點 由不同c...
面試拾遺 1
本文用來把我面試時遇到的沒有弄明白的問題記錄下來。一 資料庫的normalization與denormalization normalization的目的之一是減少冗餘的過程，之二是方便資料庫查詢語言的使用。什麼叫做方便資料庫查詢語言的使用呢？也就是消除update,insertion及deleti...