如何利用樹狀數(shù)組修改一個(gè)區(qū)間?

樹狀數(shù)組是用來算靜態(tài)序列區(qū)間子段和的，不能用來求最值，靜態(tài)序列求區(qū)間最值得話應(yīng)該用Rmq，與此相關(guān)的算法還有線段樹（這個(gè)前面說的都能求，而且可以動(dòng)態(tài)維護(hù)）。

十多年的云安網(wǎng)站建設(shè)經(jīng)驗(yàn)，針對(duì)設(shè)計(jì)、前端、開發(fā)、售后、文案、推廣等六對(duì)一服務(wù)，響應(yīng)快，48小時(shí)及時(shí)工作處理。網(wǎng)絡(luò)營(yíng)銷推廣的優(yōu)勢(shì)是能夠根據(jù)用戶設(shè)備顯示端的尺寸不同，自動(dòng)調(diào)整云安建站的顯示方式，使網(wǎng)站能夠適用不同顯示終端，在瀏覽器中調(diào)整網(wǎng)站的寬度，無論在任何一種瀏覽器上瀏覽網(wǎng)站，都能展現(xiàn)優(yōu)雅布局與設(shè)計(jì)，從而大程度地提升瀏覽體驗(yàn)。成都創(chuàng)新互聯(lián)從事“云安網(wǎng)站設(shè)計(jì)”,“云安網(wǎng)站推廣”以來，每個(gè)客戶項(xiàng)目都認(rèn)真落實(shí)執(zhí)行。

對(duì)于樹狀數(shù)組，修改的復(fù)雜度都是O（nlogn），查詢是O（logn）其優(yōu)勢(shì)相對(duì)于線段樹，代碼風(fēng)格整齊，簡(jiǎn)短，相對(duì)于S-T，可以進(jìn)行修改，是一種比較好用的數(shù)據(jù)結(jié)構(gòu)。

離散化就是當(dāng)數(shù)據(jù)個(gè)數(shù)較少但比較分散并且我們只關(guān)心相對(duì)大小時(shí)，將他們的值分別映射到區(qū)間 [1， N] ，這樣就可以依賴樹狀數(shù)組來處理數(shù)據(jù)了。

首先找到數(shù)列的最小值m及最大值M 如果指定的區(qū)間是[a，b]即：m--a， M--b 系數(shù)為：k=（b-a)/(M-m)對(duì)任意項(xiàng)Xn， 變成：a+k(Xn-m)即得。

可以做一個(gè)簡(jiǎn)單的線性變換。設(shè)輸入數(shù)據(jù)在向量X中，則：Y = (1000-300)/(100-20)*(X-20)+300；Y就是要求的數(shù)據(jù)了。

神犇求解…樹狀數(shù)組能求區(qū)間最值嗎?時(shí)間復(fù)雜度是多少啊?…還有就是樹狀...

其實(shí)樹狀數(shù)組是可以求區(qū)間最值的。區(qū)間最值問題一般稱作RMQ問題，有樹狀數(shù)組算法，S-T算法，以及線段樹算法。

樹狀數(shù)組是用來算靜態(tài)序列區(qū)間子段和的，不能用來求最值，靜態(tài)序列求區(qū)間最值得話應(yīng)該用Rmq，與此相關(guān)的算法還有線段樹（這個(gè)前面說的都能求，而且可以動(dòng)態(tài)維護(hù)）。

樹狀數(shù)組是一個(gè)可以很高效的進(jìn)行區(qū)間統(tǒng)計(jì)的數(shù)據(jù)結(jié)構(gòu)。在思想上類似于線段樹，比線段樹節(jié)省空間，編程復(fù)雜度比線段樹低，但適用范圍比線段樹小。以簡(jiǎn)單的求和為例。

按位與運(yùn)算符&是雙目運(yùn)算符。其功能是參與運(yùn)算的兩數(shù)各對(duì)應(yīng)的二進(jìn)位相與。只有對(duì)應(yīng)的兩個(gè)二進(jìn)位均為1時(shí)，結(jié)果位才為1 ，否則為0。參與運(yùn)算的數(shù)以補(bǔ)碼方式出現(xiàn)。

哪位大神可以幫幫忙啊,我想用Java讀取Excel的數(shù)據(jù)并做成樹狀圖,橫坐標(biāo)...

下面是一個(gè)簡(jiǎn)單的讀取例子，如果報(bào)“java.io.IOException： Invalid header signature； read 4503608217567241， expected -2226271756974174256”之類的異常請(qǐng)用Excel打開（如果能打的開的話）然后另存為一下。

對(duì)于合并單元格的以最左，最上的單元格的坐標(biāo)為準(zhǔn)。如下圖中t.xls，一班名單(0，0)，陳茵(1，2)，陳開先(1，6)。

網(wǎng)上提供了很多的java讀取excel的包，如POI、jxl等，先讀取excel中的數(shù)據(jù)，然后封裝存入數(shù)據(jù)庫(kù)即可。

XSSFWorkbook wb=new XSSFWorkbook(參數(shù))；中的參數(shù)是InputStream ，你直接XSSFWorkbook wb=new XSSFWorkbook(fs)；就可以了。

用apache的POI吧，專門用來操作OFFICE的，對(duì)EXCEL支持不錯(cuò)，網(wǎng)上有很多用POI操作EXCEL的例子。

第二， 再確認(rèn)下這個(gè)欄位的數(shù)字是否參與計(jì)算， 如果參與計(jì)算的話，帶符號(hào)運(yùn)算會(huì)出錯(cuò)的；解決： 你可以拆成兩個(gè)字段， 一列專門保存數(shù)據(jù)， 另一列保存符號(hào)。