tomxi

摘要： 線段樹(shù)： 這是一個(gè)線段樹(shù)的例圖。 我們可以發(fā)現(xiàn)其實(shí)線段樹(shù)就是將幾個(gè)連續(xù)的小區(qū)間拼湊成一個(gè)個(gè)大區(qū)間的過(guò)程，從而實(shí)現(xiàn)查找時(shí)的優(yōu)秀的復(fù)雜度。 引入-分塊基礎(chǔ)的思想： 其實(shí)如果你知道分塊的思想，那么你會(huì)更好理解線段樹(shù)的思想，分塊就是將一個(gè)序列分成 \(\sqrt N\) 個(gè)塊每個(gè)塊的塊長(zhǎng)就是 \(N / \ 閱讀全文

摘要： 題意 思路： 對(duì)于1操作可以采用類似鏈表的方法在元素 \(x\) 的后面直接插入 \(y\) 的值，即 \(nxt_x = y\)。 對(duì)于2操作可以采用鏈表的刪除的方法先令 \(p = nxt_x\) 即 \(x\) 的后繼，讓 \(pre_p = pre_x\) 然后讓 \(nxt_{pre_x} 閱讀全文