今天學了線段樹0.0。什麼是線段樹呢。。這個我建議去看一下這個部落格:
線段樹是一種樹形資料結構,用的是分治的思想(也許!?)。可以實現線段中的求和,求點的最小值等操作。並且修改點非常方便。分為以下幾個操作。
建樹,查詢,修改(點或區間)。下面只給了修改乙個點的**,修改區間的0.0嗯。。明天再發吧。。另外寫個日記吧。。距離noip複賽還有不到乙個月。。~哎0.0.感覺自己需要學的還有很多很多,上週做了模擬賽。哎0.0d1t1想錯然後暴力少打30分。t2答案輸出順序打反暴零。。t3神奇的騙到了50分?驚了。。d2t1幾乎離正解就差一步,然後不相信自己選擇了暴力騙30分。。t2直接寫暴力,t3完全不會做。。感覺還是做題少,然後去刷了刷普及組水題。到時候有時間把**整理一下全發過來。。
不知道沿著這條路走,收穫的是成功的喜悅還是失敗後的淚水。好在班主任還是挺支援我們的,不過感覺平時除了oi生活就沒有什麼期盼了呢0.0咳嗯還有ly。既然選擇了遠方,便只顧風雨兼程嘛。。小luoyue應該相信自己才對。。算了不寫了0.0..
struct xds //可以查最小值,求和等操作
inline void build(int o,int l,int r) //a為維護陣列 o樹中位置 ,l==r遞迴到最後一層;
int mid=(l+r)>>1;
build(lson,l,mid);build(rson,mid+1,r); //建左右子樹
pushup(o);
}inline int csum(int o,int l,int r,int ql,int qr)
inline void change(int o,int l,int r,int q,int v)
int mid=(l+r)>>1;
if(q<=mid)change(lson,l,mid,q,v);
else change(rson,mid+1,r,q,v);
pushup(o);}};
學習筆記日記 初學html
html是前端網頁開發的重要語言,全稱是超文字標記語言。超文字標記語言的結構包括 頭 部分 和 主體 部分,其中 頭 部提供關於網頁的資訊,主體 部分提供網頁的具體內容。初次學習html,帶給我的最大感覺是標籤的重要性,及結構邏輯的合理性。接下來我從標籤開始說起。具體功能標籤 回車鍵,空格鍵,強調 ...
場景識別學習筆記日記2016 11 24
一 幾個重要的 1 matlab 安裝 vl feat 摘要 這個包裡面含有各種影象處理需要的工具,比如提取 hog,sift 特徵,訓練線性 svm 引數等。2 布朗大學公開課中的第三個作業,和場景識別有關 3 詳細講了講vl sift 二 sift 1 vl sift 一般教程 參考官方文件 中...
線段樹學習筆記
線段樹是一種 二叉搜尋樹 與區間樹 相似,它將乙個區間劃分成一些單元區間,每個單元區間對應線段樹中的乙個葉結點。使用線段樹可以快速的查詢某乙個節點在若干條線段中出現的次數,時間複雜度為o logn 而未優化的 空間複雜度 為2n,因此有時需要離散化讓空間壓縮。以下筆記摘自lcomyn神犇部落格 1....