原创 poj2828,很好的線段樹思路

題意就不解釋了,大家儘量不要搜索題意,還是要自己看題分析題意算法。 這個題我看到後第一個就是用vector直接insert,然後果斷超時.... 然後看了一下別人的思路發現這個線段樹用的很好啊。 思路:逆序遍歷,線段樹結點存儲的是當前區域

原创 線段樹學習

轉載自胡浩大牛網站http://www.notonlysuccess.com/index.php/segment-tree-complete/ 【完全版】線段樹 很早前寫的那篇線段樹專輯至今一直是本博客閱讀點擊量最大的一片文章,當

原创 歡迎使用CSDN-markdown編輯器

歡迎使用Markdown編輯器寫博客 本Markdown編輯器使用StackEdit修改而來,用它寫博客,將會帶來全新的體驗哦: Markdown和擴展Markdown簡潔的語法 代碼塊高亮 圖片鏈接和圖片上傳 LaTex數學公式 UM

原创 hdu5288 多校

題意:f(l,r)表示i的數量,i滿足(l=<i<=r)且沒有不存在任何一個j,j!=i,且ai mod aj=0;求那個題目中的公式結果。題意還是挺好理解,不理解的可以看看樣例畫畫就知道了。 思路:假設有一個序列元素爲 a b c