欧美成人午夜精品久久久,国产?V天堂一区二区三区,欧美精品va在线观看,亚洲一区二区三区免费在线观看,av无码精品一区二区久久,欧美性爱视频不卡一区三区,欧美乱人伦视频在线观看,国产一级牲交高潮

ARTICLE DETAIL

資訊詳情

深耕商務(wù)建站與企業(yè)官網(wǎng)運(yùn)營的一線實(shí)戰(zhàn)洞察。

線段樹+數(shù)學(xué):區(qū)間問題的勢能均攤與公式校驗(yàn)實(shí)戰(zhàn)

線段樹+數(shù)學(xué):區(qū)間問題的勢能均攤與公式校驗(yàn)實(shí)戰(zhàn) 做競賽題的人可能都有過這種體驗(yàn)看到 “區(qū)間修改 區(qū)間查詢” 的第一反應(yīng)就是上線段樹三分鐘敲完模板然后發(fā)現(xiàn)要么超時要么答案壓根不對。尤其是當(dāng)題目里混進(jìn) “構(gòu)造”“數(shù)學(xué)”“規(guī)律” 這些字眼時很多人就直接放棄了。我這幾年刷算法提高類的題最大的感受是真正把“線段樹 數(shù)學(xué)”這類硬核區(qū)間題做明白的人不是線段樹打得有多熟而是愿意在草稿紙上多推幾步公式。這篇文章想聊的就是那些“看似是數(shù)據(jù)結(jié)構(gòu)題實(shí)際靠數(shù)學(xué)救場”的區(qū)間問題。我會用幾個典型例子拆解推導(dǎo)過程把懶標(biāo)記怎么設(shè)計、勢能均攤怎么證明、公式校驗(yàn)為什么能判區(qū)間性質(zhì)一點(diǎn)一點(diǎn)講清楚。適合已經(jīng)會線段樹基本操作、但覺得進(jìn)階題無從下手的同學(xué)也適合正在備戰(zhàn)算法競賽或大廠算法筆試的人。你不需要一口氣讀完挑自己卡殼的章節(jié)看就行但如果你能把每道例子的推導(dǎo)親手寫一遍收獲會比看十篇教程都大。1. 別急著寫代碼先想清楚這題考的是數(shù)據(jù)結(jié)構(gòu)還是數(shù)學(xué)1.1 三類容易混淆的“區(qū)間題”區(qū)間問題在算法題里出現(xiàn)頻率很高但難度層級差別非常大。我一般把它們分成三類純數(shù)據(jù)結(jié)構(gòu)題操作和查詢都能直接翻譯成線段樹的節(jié)點(diǎn)維護(hù)、懶標(biāo)記合并。比如區(qū)間加、區(qū)間求和、區(qū)間最大值這類題考驗(yàn)的是模板熟練度。數(shù)據(jù)結(jié)構(gòu) 數(shù)學(xué)建模題操作本身有“不規(guī)則性”比如區(qū)間開根號、區(qū)間取模、區(qū)間加等差數(shù)列如果不做數(shù)學(xué)化處理線段樹的懶標(biāo)記根本沒法定義或者更新一次要動一片葉子。數(shù)學(xué)為主、數(shù)據(jù)結(jié)構(gòu)為輔的題比如“判斷一個區(qū)間能否重排成等差數(shù)列”“區(qū)間內(nèi)是否滿足某種模運(yùn)算規(guī)律”這類題核心是找到一組“特征值”用公式把特征值快速算出來線段樹只是幫你在 log 時間內(nèi)拿到這些特征值。很多人一上來就把第三類當(dāng)?shù)诙愖鰧懥艘粋€超級復(fù)雜的線段樹去維護(hù)“能不能重排成等差數(shù)列”這種 bool 標(biāo)記結(jié)果根本沒法合并。其實(shí)答案早在數(shù)學(xué)里能不能構(gòu)成等差數(shù)列不是靠搜索驗(yàn)證的是靠“必要條件足夠強(qiáng)”來判定的。這個思路的轉(zhuǎn)變才是解題的分水嶺。1.2 為什么數(shù)學(xué)性質(zhì)直接決定算法復(fù)雜度拿“區(qū)間開根號求和”來說。如果線段樹維護(hù)的是區(qū)間最大值我們可以發(fā)現(xiàn)一個關(guān)鍵事實(shí)任何一個大于 1 的數(shù)連續(xù)開整數(shù)次根號后很快就會變成 1而 1 再開根號還是 1。也就是說每個葉子節(jié)點(diǎn)真正需要“被更新”的次數(shù)是極少的。這樣我們就能設(shè)計一種“暴力但均攤后復(fù)雜度極低”的更新策略區(qū)間被完整覆蓋時如果最大值已經(jīng)等于 1直接跳過否則一路下鉆到葉子。單點(diǎn)更新的次數(shù)總和是 O(n log log MAX)再乘上樹高 log n總復(fù)雜度依然非??捎^。這個例子里線段樹的結(jié)構(gòu)沒有變變的只是更新策略。而更新策略的依據(jù)就是從數(shù)學(xué)上證明了“勢能下降有界”。所以我一直認(rèn)為刷這類題的目的不是背更多模板而是鍛煉一種能力把每個修改操作翻譯成“某種量在有界次操作后必然收斂”的形式。掌握這個思路你看到很多看似無解的題都會打開新局面。2. 典例一區(qū)間開根求和的勢能分析2.1 樸素想法為什么不行題目模型是給定長度為 n 的數(shù)組支持兩種操作第一種把區(qū)間 [l, r] 內(nèi)每個數(shù)變成它的向下取整平方根第二種查詢區(qū)間和。數(shù)據(jù)范圍 n 和操作次數(shù)可能是 1e5數(shù)組元素在 1e18 以內(nèi)。最直觀的想法是線段樹每個節(jié)點(diǎn)維護(hù)區(qū)間和區(qū)間開根號時因?yàn)殚_根號不是區(qū)間加、區(qū)間乘這類“可打懶標(biāo)記”的操作只好一直遞歸到葉子對每個葉子單獨(dú)開根。這最壞情況下一次操作就是 O(n log n)如果來 1e5 次操作直接爆炸。那能不能用懶標(biāo)記存一個“開根若干次”的狀態(tài)也不行因?yàn)椴煌恢玫臄?shù)開根次數(shù)不一樣無法統(tǒng)一合并。所以必須換個角度找性質(zhì)。2.2 核心推導(dǎo)開根下降次數(shù)最多有多少次關(guān)鍵性質(zhì)其實(shí)很簡單對于任意整數(shù) x ≥ 2令 y floor(√x)則 y x且當(dāng) x 很大時y 大約只有 x 的一半位數(shù)。比如1e18 開根約等于 1e91e9 開根約等于 3162231622 開根約等于 177177 開根約等于 1313 開根約等于 33 開根約等于 1也就是說1e18 級別的數(shù)開根 6 次就掉到 1 了。全局來看每個葉子在它被真正更新的次數(shù)上都有一個非常小的上限 O(log log MAX)。那么即使我們每次區(qū)間更新時野蠻地下鉆到葉子所有葉子累積被訪問的次數(shù)也不會超過 n × log log MAX。這樣一來線段樹上每個內(nèi)部節(jié)點(diǎn)還能再剪一刀如果當(dāng)前節(jié)點(diǎn)的區(qū)間最大值已經(jīng)是 1說明這個區(qū)間內(nèi)所有數(shù)都已經(jīng)變 1不用再下鉆。于是總時間復(fù)雜度可以證明為 O((n q) log n log log MAX)實(shí)際操作中遠(yuǎn)遠(yuǎn)跑不滿。2.3 可參考的實(shí)現(xiàn)代碼#include bits/stdc.h using namespace std; typedef long long ll; const int N 100005; ll a[N], sumv[N 2], maxv[N 2]; void pull(int p) { sumv[p] sumv[p 1] sumv[p 1 | 1]; maxv[p] max(maxv[p 1], maxv[p 1 | 1]); } void build(int p, int l, int r) { if (l r) { sumv[p] maxv[p] a[l]; return; } int mid (l r) 1; build(p 1, l, mid); build(p 1 | 1, mid 1, r); pull(p); } void update(int p, int l, int r, int ql, int qr) { if (ql l r qr maxv[p] 1) { // 整個區(qū)間內(nèi)全是 1開根號沒有任何變化 return; } if (l r) { maxv[p] (ll)sqrtl(maxv[p]); // 注意用 sqrtl 保證精度 sumv[p] maxv[p]; return; } int mid (l r) 1; if (ql mid) update(p 1, l, mid, ql, qr); if (qr mid) update(p 1 | 1, mid 1, r, ql, qr); pull(p); } ll query(int p, int l, int r, int ql, int qr) { if (ql l r qr) return sumv[p]; int mid (l r) 1; ll res 0; if (ql mid) res query(p 1, l, mid, ql, qr); if (qr mid) res query(p 1 | 1, mid 1, r, ql, qr); return res; }注意sqrt 的浮點(diǎn)精度在很多編譯器里對 1e18 數(shù)量級會產(chǎn)生偏差競賽中我強(qiáng)烈建議用sqrtl或者用二分法手動開整數(shù)根。我因?yàn)檫@個精度問題踩過不止一次坑最后統(tǒng)一改成了sqrtl過題速度也沒慢多少。2.4 還能怎么遷移這個套路一旦理解了“勢能均攤”類似題目直接套區(qū)間取模維護(hù)區(qū)間最大值如果最大值小于當(dāng)前模數(shù)整個區(qū)間直接跳過否則下鉆到葉子。數(shù)學(xué)上可以證明每個數(shù)被有效取模的次數(shù)是 O(log x)因?yàn)?x % m ≤ x / 2當(dāng) m ≤ x / 2 時顯然當(dāng) m x / 2 時余數(shù)為 x - m x / 2。區(qū)間變約數(shù)個數(shù)比如把每個數(shù)變成它的約數(shù)個數(shù)也是每個點(diǎn)下降若干次后穩(wěn)定。這類題表面上是“區(qū)間暴力更新”但因?yàn)槊總€點(diǎn)的下降次數(shù)有對數(shù)級別的天花板整體復(fù)雜度就能被數(shù)學(xué)性質(zhì)兜住。3. 典例二區(qū)間能否重排成等差數(shù)列——公式校驗(yàn)法3.1 題目模型信息合并的難點(diǎn)再來看一道更符合標(biāo)題氣質(zhì)的題給定數(shù)組支持單點(diǎn)修改多次查詢區(qū)間 [l, r] 內(nèi)的數(shù)能否通過重排構(gòu)成一個等差數(shù)列通常還會加一個約束公差 d 是正整數(shù)或者允許 d 0。如果只靠線段樹存一個“這個區(qū)間已經(jīng)是等差數(shù)列”的布爾值合并兩個子區(qū)間時是沒法判斷的因?yàn)槟悴恢雷筮厖^(qū)間的最后一個數(shù)和右邊區(qū)間的第一個數(shù)是否銜接上了。直接維護(hù)區(qū)間排好序的完整列表更不可能合并代價太大。所以我們需要換一個思路不直接判斷序列本身而是用一組“必要條件”來把所有可能的情況卡死。3.2 推導(dǎo)過程四個特征值缺一不可假設(shè)區(qū)間長度為 len r - l 1如果這 len 個數(shù)可以重排成公差為 d 的等差數(shù)列那么設(shè)最小值為 mn最大值為 mx則若 len 1一定可以公差任意。若 len 2一定可以公差是 mx - mn大于等于 0 即可。若 len ≥ 3 且 d 0所有數(shù)必須相等也就是 mx mn。若 d 0必須滿足 (mx - mn) % (len - 1) 0并且公差 d (mx - mn) / (len - 1)。但僅僅滿足最大值和最小值的關(guān)系還不夠。比如區(qū)間是 {1, 2, 4, 5}mn1mx5len4(5-1) % 3 0d 4/3 并不是整數(shù)所以會被篩掉。再看 {1, 2, 3, 5}mn1mx5(5-1)%3 0 不成立也會被篩掉。但 {1, 2, 4, 7} 呢(7-1)%3 2也不行。真正嚴(yán)格的情形是 {1, 2, 4, 8}d 算出來不是整數(shù)所以仍不滿足。那有沒有可能 mn、mx 都滿足整除關(guān)系但區(qū)間里亂序例如 len4mn1mx7d2理論上數(shù)列是 {1, 3, 5, 7}但實(shí)際區(qū)間可能是 {1, 2, 5, 7}。這種情況只靠 min 和 max 檢測不出來所以還要加上和校驗(yàn)。等差數(shù)列的和公式是sum_true (mn mx) * len / 2如果區(qū)間實(shí)際和等于這個值范圍進(jìn)一步縮小。但還可能有構(gòu)造失效的情況{1, 3, 5, 7} 和 {1, 5, 5, 7}后者的和是 18前者和是 16不相等被排除。那有沒有區(qū)間和恰好等于理論值但又不是等差數(shù)列的有比如 {1, 2, 6, 7}mn1mx7len4理論和為 16實(shí)際和也是 16。肉眼可見它不是等差數(shù)列。所以和還不夠需要繼續(xù)加特征。此時用平方和校驗(yàn)sum_sq_true mn^2 (mnd)^2 ... (mx)^2推導(dǎo)公式可以寫成sum_sq_true (mn^2 mx^2) * len / 2 d^2 * (len - 1) * len / 6等等這個公式要仔細(xì)推。設(shè)數(shù)列元素為 a_i mn i * di 從 0 到 len-1。那么sum_sq_true Σ(mn i*d)^2 Σ(mn^2 2*mn*i*d i^2*d^2) len * mn^2 2 * mn * d * (len-1)*len/2 d^2 * (len-1)*len*(2*len-1)/6 len * mn^2 mn * d * len * (len-1) d^2 * len * (len-1) * (2*len-1) / 6如果你維護(hù)了區(qū)間和、平方和再配合 mn 和 mx就能把大部分非法情況排除。但這套必要條件在數(shù)學(xué)上并不是完全充分的因?yàn)榭赡艽嬖诠E鲎矊?shí)際競賽里為了簡化通常把平方和校驗(yàn)換成一組隨機(jī)權(quán)值的哈希校驗(yàn)比如對值域映射隨機(jī)大數(shù)后求和或者直接用兩個大質(zhì)數(shù)下的模運(yùn)算來降低碰撞概率。對于以“能否重排成等差數(shù)列”為判定目標(biāo)的題嚴(yán)格來說還需要判斷區(qū)間內(nèi)有沒有重復(fù)元素所以往往還會維護(hù)一個“值域上的出現(xiàn)次數(shù)哈希”?,F(xiàn)實(shí)中更常見的考法是題目改成“區(qū)間排序后是否等于某個等差數(shù)列的前若干項(xiàng)”這時候等價于驗(yàn)證集合相等用兩個哈?;蛘唠S機(jī)權(quán)值異或等方式做。線段樹節(jié)點(diǎn)里維護(hù)的就不再是單個和而是一組特征值。3.3 合并操作和代碼骨架為了簡潔這里用隨機(jī)權(quán)值哈希演示思路。給每個數(shù)值 x 分配一個 64 位隨機(jī)數(shù) h[x]線段樹節(jié)點(diǎn)維護(hù)區(qū)間最小值 mn區(qū)間最大值 mx區(qū)間隨機(jī)權(quán)值異或和 xr或者和區(qū)間實(shí)際和 sum便于校驗(yàn)等差數(shù)列求和公式每次合并兩個子區(qū)間mn 取小、mx 取大、xr 取異或、sum 直接相加。判斷一個區(qū)間能否構(gòu)成等差數(shù)列時先用 mn 和 mx 算出理論首項(xiàng)和公差再用等差序列的哈希公式計算出“理論區(qū)間哈?!弊詈蠛蛯?shí)際維護(hù)的 xr 比對。隨機(jī)權(quán)值下碰撞概率極低工程上可以接受。這個思路說明了一個很重要的點(diǎn)有些時候我們不需要維護(hù)“直接答案”而是維護(hù)一組可以被公式快速驗(yàn)證的特征值。這也解釋了為什么很多題解里線段樹節(jié)點(diǎn)會同時維護(hù)最大值、最小值、和、平方和因?yàn)槊總€特征都是來“逼近”最終判定條件的。注意如果題目明確要求判斷是否包含重復(fù)元素單純靠和、平方和、隨機(jī)哈希都不能完全解決重復(fù)元素問題。更可靠的辦法是額外維護(hù)每個數(shù)上次出現(xiàn)的位置然后用區(qū)間最大值判斷是否有重復(fù)這是另一套基于“前驅(qū)位置”的技巧這里就不展開了。4. 典例三區(qū)間加等差數(shù)列——一次函數(shù)懶標(biāo)記的推導(dǎo)與下傳4.1 操作模型與問題難點(diǎn)題目模型對區(qū)間 [l, r] 的每個位置 i加上一個首項(xiàng)為 A、公差為 D 的等差數(shù)列也就是a[i] A (i - l) * D同時支持查詢區(qū)間和。數(shù)據(jù)范圍照例是 1e5操作數(shù)量也是 1e5。如果我們給每個位置都單獨(dú)算首項(xiàng)顯然不能打統(tǒng)一懶標(biāo)記。但仔細(xì)觀察*這個更新本質(zhì)上是在區(qū)間上疊加一個一次函數(shù) f(i) A (i-l)D。也就是說更新到的每一個點(diǎn)其真實(shí)增量可以寫成關(guān)于位置 i 的線性函數(shù)。既然線段樹每個節(jié)點(diǎn)都對應(yīng)一個連續(xù)區(qū)間那我們就可以把懶標(biāo)記設(shè)計成“這個區(qū)間整體增加了一個一次函數(shù)”。4.2 標(biāo)記合并與下傳的公式推導(dǎo)設(shè)節(jié)點(diǎn) p 對應(yīng)區(qū)間 [l, r]當(dāng)前有一個待下傳的懶標(biāo)記表示區(qū)間內(nèi)每個位置 i 都要增加tag_val(i) k * i b這里的 k 對應(yīng)公差b 是常數(shù)項(xiàng)。注意這種寫法里位置 i 用的是全局下標(biāo)這樣好處是合并子區(qū)間時不需要換元。但實(shí)際操作中因?yàn)閎的值會隨區(qū)間左端點(diǎn)變化很多人容易把符號搞混。如果兩次懶標(biāo)記分別是 k1i b1 和 k2i b2疊加后顯然是(k1 k2) * i (b1 b2)所以懶標(biāo)記合并只需要兩個加法不用做任何乘除。這個結(jié)論對“ pushdown 到子節(jié)點(diǎn)”很重要當(dāng)一個節(jié)點(diǎn)把懶標(biāo)記傳給左孩子時左孩子區(qū)間 [l, mid] 的所有位置 i 同樣增加 k*i b所以直接加在孩子的 k 和 b 上即可傳給右孩子也不例外因?yàn)楣嚼镆呀?jīng)用了全局下標(biāo)右孩子區(qū)間 [mid1, r] 照樣套在圖里。但是要小心節(jié)點(diǎn)維護(hù)的區(qū)間和怎么更新假設(shè)當(dāng)前節(jié)點(diǎn)區(qū)間是 [l, r]長度 len r - l 1每個位置 i 增加 k*i b那么區(qū)間和增加Σ_{il}^{r} (k*i b) k * (l r) * len / 2 b * len這個公式在 update 和 pushdown 里都要用。稍有不注意左孩子更新后可能忘記把同樣是 k 的項(xiàng)帶進(jìn)去導(dǎo)致區(qū)間和算錯。4.3 可參考的實(shí)現(xiàn)代碼struct Node { ll sum; ll k; // 公差 ll b; // 一次函數(shù)常數(shù)項(xiàng) } tree[N 2]; ll calc_sum(int l, int r, ll k, ll b) { ll len r - l 1; return k * (l r) * len / 2 b * len; } void apply(int p, int l, int r, ll k, ll b) { tree[p].sum calc_sum(l, r, k, b); tree[p].k k; tree[p].b b; } void pushdown(int p, int l, int r) { if (tree[p].k 0 tree[p].b 0) return; int mid (l r) 1; apply(p 1, l, mid, tree[p].k, tree[p].b); apply(p 1 | 1, mid 1, r, tree[p].k, tree[p].b); tree[p].k tree[p].b 0; } void update(int p, int l, int r, int ql, int qr, ll A, ll D) { if (ql l r qr) { // 當(dāng)前區(qū)間整體加首項(xiàng) A公差 D // 由于公式基于全局下標(biāo)直接 apply(k D, b A - D * l) ll k D; ll b A - D * ql; // 注意這里是用 ql 推導(dǎo)不是用當(dāng)前節(jié)點(diǎn)的 l apply(p, l, r, k, b); return; } pushdown(p, l, r); int mid (l r) 1; if (ql mid) update(p 1, l, mid, ql, qr, A, D); if (qr mid) update(p 1 | 1, mid 1, r, ql, qr, A, D); tree[p].sum tree[p 1].sum tree[p 1 | 1].sum; }注意一個細(xì)節(jié)區(qū)間完全覆蓋時我直接用了b A - D * ql。為什么不是A - D * l因?yàn)轭}目定義A是區(qū)間左端點(diǎn) ql 位置的增量。對任意位置 i 而言實(shí)際增量為A (i - ql) * D D * i (A - D * ql)所以一次函數(shù)的常數(shù)項(xiàng)b必須基于真實(shí)的區(qū)間左端點(diǎn) ql 來算而不是基于當(dāng)前線段樹節(jié)點(diǎn)的 l。如果這里搞混更新區(qū)間不是恰好和節(jié)點(diǎn)區(qū)間重疊時就會產(chǎn)生系統(tǒng)性偏差。我當(dāng)時第一次寫就踩了這個坑查了半天才發(fā)現(xiàn)是 b 算錯了。4.4 為什么一次函數(shù)標(biāo)記很好用這個例子的意義在于很多看起來“不規(guī)則”的區(qū)間加法本質(zhì)都是某個低次多項(xiàng)式在區(qū)間上的疊加。一次函數(shù)是最簡單的如果題目變成區(qū)間加二次函數(shù)做法完全同理只是區(qū)間和的更新公式要從等差擴(kuò)展到平方和公式。這也正是“線段樹 數(shù)學(xué)”最核心的復(fù)利效應(yīng)你每多掌握一個公式就能多解鎖一類懶標(biāo)記設(shè)計。如果再配合后續(xù)的“二次函數(shù)前綴和”“調(diào)和級數(shù)預(yù)處理”你會發(fā)現(xiàn)許多題目都是同一個套路把修改操作映射為一個在位置上有閉式表達(dá)式的函數(shù)推一下節(jié)點(diǎn)信息更新的公式然后線段樹照常跑。5. 進(jìn)階方向動態(tài)開點(diǎn)線段樹與線段樹套線段樹5.1 什么時候需要動態(tài)開點(diǎn)做區(qū)間數(shù)學(xué)題時有時值域特別大比如 1e9而且不是所有位置都會用到。這時如果開一棵滿二叉樹內(nèi)存直接爆掉。動態(tài)開點(diǎn)線段樹的核心思想是用多少節(jié)點(diǎn)才建多少節(jié)點(diǎn)每個節(jié)點(diǎn)只有在被更新或查詢訪問到時才創(chuàng)建。記錄左右兒子的下標(biāo)編號而不是用p1、p1|1。這樣一次單點(diǎn)修改會新建 O(log V) 個節(jié)點(diǎn)V 是值域。區(qū)間加、區(qū)間求和的操作照常只是每個節(jié)點(diǎn)多了兩個 int 指針。struct Node { int lc, rc; ll sum, lazy; } tr[N * 40]; int tot 0, root 0; void pushup(int p) { tr[p].sum tr[tr[p].lc].sum tr[tr[p].rc].sum; } void modify(int p, int l, int r, int ql, int qr, ll val) { if (!p) p tot; if (ql l r qr) { tr[p].sum val * (r - l 1); tr[p].lazy val; return; } int mid (l r) 1; if (ql mid) modify(tr[p].lc, l, mid, ql, qr, val); if (qr mid) modify(tr[p].rc, mid 1, r, ql, qr, val); pushup(p); }注意modify的第一個參數(shù)是引用這是動態(tài)開點(diǎn)的關(guān)鍵因?yàn)樵谶f歸過程中可能會創(chuàng)建新節(jié)點(diǎn)必須把地址傳回去。5.2 線段樹套線段樹的邏輯框架樹套樹一般出現(xiàn)在二維統(tǒng)計題里比如平面 n 個點(diǎn)支持單點(diǎn)修改權(quán)值查詢矩形區(qū)間內(nèi)滿足某個數(shù)學(xué)條件的點(diǎn)的個數(shù)。之所以套樹是因?yàn)閱慰镁€段樹只能管一個維度要同時約束兩個維度就得內(nèi)外兩層索引。外層線段樹按 x 坐標(biāo)分治每個節(jié)點(diǎn)內(nèi)部再維護(hù)一棵動態(tài)開點(diǎn)的權(quán)值線段樹用于統(tǒng)計該 x 區(qū)間內(nèi)不同 y 的出現(xiàn)情況。修改一個點(diǎn) (x0, y0) 時外層從根走到葉子沿途每個節(jié)點(diǎn)都在它的內(nèi)層線段樹上對 y0 做一次單點(diǎn)更新復(fù)雜度 O(log n) × O(log C)C 是 y 值域。查詢矩形 [x1, x2] × [y1, y2] 時外層先找到所有覆蓋 x 區(qū)間的 O(log n) 個節(jié)點(diǎn)然后在每個節(jié)點(diǎn)的內(nèi)層線段樹上查詢 y 區(qū)間內(nèi)的和累加結(jié)果。代碼模板大概長這樣但完整較短版本如下struct InnerTree { int ls, rs, sum; }; void inner_update(int p, int l, int r, int pos, int val) { if (!p) p tot_inner; tr_inner[p].sum val; if (l r) return; int mid (l r) 1; if (pos mid) inner_update(tr_inner[p].ls, l, mid, pos, val); else inner_update(tr_inner[p].rs, mid 1, r, pos, val); } // 外層線段樹節(jié)點(diǎn)編號用 out[p] 指向 inner 的根 void outer_update(int p, int l, int r, int x, int y, int val) { inner_update(out[p], 1, MAX_Y, y, val); if (l r) return; int mid (l r) 1; if (x mid) outer_update(p 1, l, mid, x, y, val); else outer_update(p 1 | 1, mid 1, r, x, y, val); }用引用傳遞內(nèi)層根下標(biāo)時要注意out[p]本身是 int傳入inner_update(out[p], ...)時要確保它是一個可修改的左值否則 new 出來的節(jié)點(diǎn)會丟。5.3 什么時候該放棄樹套樹樹套樹的代碼量不小常數(shù)也大調(diào)試難度高。如果題目允許離線很多二維區(qū)間數(shù)學(xué)統(tǒng)計其實(shí)可以換成 CDQ 分治、樹狀數(shù)組套權(quán)值線段樹、莫隊二次離線等方案。我的個人經(jīng)驗(yàn)是如果只涉及單點(diǎn)修改、矩形查詢并且強(qiáng)制在線才考慮樹套樹。如果能離線優(yōu)先想 CDQ 分治 樹狀數(shù)組代碼更穩(wěn)。如果值域不大甚至可以二維前綴和的差分思路。不要因?yàn)闃?biāo)題里有“樹套樹模板”就去硬背。真正比賽時能用簡單方法解決就別給線段樹套線段樹加戲。6. 現(xiàn)場翻車實(shí)錄線段樹 數(shù)學(xué)題的常見坑6.1 懶標(biāo)記合并順序和覆蓋問題很多人寫區(qū)間加等差數(shù)列時把k和b分開傳但 pushdown 時沒有先把子節(jié)點(diǎn)的舊懶標(biāo)記算進(jìn) sum導(dǎo)致覆蓋了舊標(biāo)記。正確的做法是apply 時先更新 sum再疊加懶標(biāo)記不能先存標(biāo)記后更新 sum否則查詢時子節(jié)點(diǎn)沒有及時拿到上一層的增量。另外樹套樹的懶標(biāo)記在多層結(jié)構(gòu)里容易重復(fù)下傳建議每個節(jié)點(diǎn)都寫一個pushdown如果沒有懶標(biāo)記就立即返回。6.2 公式里的除法與取整等差數(shù)列求和公式和平方和公式里都有除以 2、除以 6如果直接len * (len - 1) / 2在 len 很大時先乘后除可能溢出 long long。穩(wěn)妥的辦法是先除以 2或者用__int128中間運(yùn)算。我見過很多次有人在這里爆負(fù)排查半天才發(fā)現(xiàn)是溢出?!?提示如果題目里所有數(shù)都是正數(shù)一旦線段樹的 sum 變成負(fù)數(shù)優(yōu)先懷疑溢出其次才是懶標(biāo)記寫錯。6.3 隨機(jī)哈希的穩(wěn)定性用隨機(jī)權(quán)值哈希做區(qū)間集合判定時碰撞概率和隨機(jī)數(shù)的質(zhì)量直接相關(guān)。我在本地用mt19937_64生成權(quán)值配合std::uniform_int_distributionunsigned long long實(shí)際跑下來非常穩(wěn)。但不要用rand()它的 16 位隨機(jī)數(shù)在哈希題里很容易被卡。還可以直接用兩個不同的模數(shù)做雙哈希雖然代碼更啰嗦但安全性更高。6.4 輸入輸出與卡常涉及 1e5 級別的操作cin/cout不關(guān)同步會拖累整體時間。我一般直接加ios::sync_with_stdio(false); cin.tie(nullptr);線段樹節(jié)點(diǎn)如果開了 struct盡量把sum, max, lazy, k, b這些字段按訪問頻率排序緩存友好一點(diǎn)。對于動態(tài)開點(diǎn)數(shù)組盡量開 4 倍之上不要用 vector 動態(tài)擴(kuò)容比賽環(huán)境里 vector 的擴(kuò)容開銷很致命。下面是我總結(jié)的快速排查表異常現(xiàn)象可能原因處理方式區(qū)間查詢結(jié)果偏小pushdown 沒有更新子節(jié)點(diǎn) sum在 pushdown 里先 apply 再清除懶標(biāo)記更新后區(qū)間和出現(xiàn)負(fù)數(shù)公式溢出中間過程用 __int128 或保證除法的先后順序樹套樹修改后數(shù)據(jù)丟失內(nèi)層根節(jié)點(diǎn)傳參失敗確保inner_update第一個參數(shù)是引用開根題在 1e18 數(shù)據(jù)下 WAsqrt 精度不足用sqrtl或手動二分整數(shù)根等差數(shù)列判定誤判最小值和最大值不滿足整除關(guān)系先檢查 (mx - mn) % (len - 1) 0哈希判斷偶爾 WA隨機(jī)權(quán)值碰撞或用了弱哈希換mt19937_64或改雙哈希6.5 數(shù)據(jù)對拍是最有效的調(diào)試方式線段樹 數(shù)學(xué)這類題推導(dǎo)一旦有誤樣例可能都能過但大數(shù)據(jù)一上就原形畢露。我每次都會寫一個小的暴力程序生成隨機(jī)數(shù)組和隨機(jī)操作然后和線段樹程序?qū)ε?。幾萬組數(shù)據(jù)跑下來只要有一組不一致就能定位到哪個操作出了問題再配合斷點(diǎn)看節(jié)點(diǎn)的 sum 和懶標(biāo)記基本十幾分鐘內(nèi)能找到 bug。對拍的代碼框架很簡單生成隨機(jī)操作序列分別跑暴力和線段樹逐一比較結(jié)果。很多新人覺得寫對拍麻煩但它在進(jìn)階題上的性價比真的高得離譜。一點(diǎn)個人經(jīng)驗(yàn)總結(jié)做了這么多線段樹 數(shù)學(xué)的題我最大的體會是題目越“硬核”越要做足紙面功夫。拿到一道題先不要想線段樹怎么寫而是先在草稿紙上把修改操作用數(shù)學(xué)語言表達(dá)出來。如果它是一次函數(shù)就推一次函數(shù)的合并公式如果它是開根號取模就證明一下勢能下降有界如果它是判斷區(qū)間性質(zhì)就找一組必要條件并驗(yàn)證充分性。公式推導(dǎo)一旦成立線段樹的結(jié)構(gòu)基本就是明牌照著模板填就行。如果你現(xiàn)在正在刷題我建議把今天講的三個典型例子的推導(dǎo)過程親手抄寫一遍區(qū)間開根、等差數(shù)列判定、區(qū)間加等差數(shù)列。抄完之后再合上題解重新實(shí)現(xiàn)一遍。這個過程雖然慢但比刷十道水題都有用。希望這篇內(nèi)容能讓你在遇到線段樹和數(shù)學(xué)碰撞的題目時不再頭皮發(fā)麻而是有一種“讓我來算算”的底氣。
返回列表
PREV
查看更多資訊
NEXT
返回資訊列表
综合色色综合| 激情文学久久| 国产成人AV在线| 婷婷五月天激情四射| 91久久婷婷| 亚洲激情图文小说| 26uuu欧美宗合| 欧美色五月| 五月丁香婷婷综合网| 九九激情| 日本在线观看91| 婷婷久久在线| wwW天天干| 婷婷深爱五月丁香网| 99热99热在线| 九九色热| 丁香久久九九99| 中文字幕在线资源| 色婷婷五月天天天干天天操天天爽| 538在线精品| 第四色激情网| 另类在线免费视频| 天天射综合网站| 一本色道久久88综合日韩精品| 超碰人人摸人人操| 99久久久久| 婷婷五月天伦理| 婷婷色五月在线视频| 亚洲精品国产setv| ZpRSw| 婷婷射图| 人妻精品久久久久久| 日日日日操| 国产婷婷五月天| 色五月激情五月| 婷婷五月激情视频网| 五月天久久久| 色五月天电影| 欧美色片中文字幕久久久久| 狠狠丁香| 久久性爱视频网站| 在线视频区| 激情五月天的婷婷| 五月丁婷婷| 日日夜夜干| 八戒青柠影视剧在线观看| 超爽内射| 中出内射的人妻视频| 五月丁香欧美综合| 亚洲图色五月天| 99色婷婷视频| 蜜臀av粉嫩av懂色av| 国产偷人爽久久久久久老妇APP| 色色色色色色色色色色色色色五月天| 综合在线丁香五月| 四色99久久| www.九月婷婷丁香.com | 超碰久热| 影视av久久久噜噜噜噜噜三级| 久久婷婷五月天激情| 欧美日韩成人免费在线| 成人无码中文| 婷婷五月天日日日干干干| 日本天堂免费99| 超碰av在| 亚洲激情无码久久| 狠狠干天天日| 丁香五月偷拍| 婷婷九月激情| 99九九在线观看免费| 国产97在线日韩亚洲女人被黑人巨大| 五月丁香成人| 五月婷丁香| 色综合久久88色综合天天99| 激情久久丁香| 超碰97久久| 激情综合色五月丁香六月亚洲| 99无码精品| 伊人9在线| 色五狠狠| 丁香五月激情啪啪综合| 丁香婷婷伊人| 亚洲日韩一页精品发布| 7777激情基地| 综合久久影院| 激情五月综合第一页| 99国产小视频| 情欲禁地| 丁香亚洲婷婷五月| 97色色色色色| 九九九精品视频免费观看| 99亚州综合精品成人网| 99热在线极品极品| 99热这里只有精品热| 五月天激情婷婷| 8区视频在线| 六月婷婷中文字幕| 超碰免费人妻| 超碰国产av| 日本va欧美va欧美va| 色色色99| 丁香五月婷婷姐| 丁香五月天啪啪| 亚洲色夜| 亚韩在线视频| 国产 亚洲 在线| 97资源欧美日韩大香蕉超碰一区| 性欧美日本| 无码动漫av| www.一区二区三区| 五月天色官网| 婷婷五月色播天| 丁香婷婷偷拍| 久久小视频| 亚洲精品网站色视频| 五月婷婷综合网| 99免费热视频在线| 日韩成人无码人妻| 开心久久xxx色| 9久精品视频| 丁香密臀AV激情网| 亚洲AV免费在线| 丁香玖玖| 精品久久久人妻| 久久激情网| 99热欧美| 亚洲色色图片| 国产小精品| 丁香五月亚洲综合丝袜| 99久久精品视频女神1| 91大操| 五月天色婷婷基地| 91刘玥视频在线观看| 五月亭亭性| 久久久免费图片视频| 天天做天天爱天天做| 婷婷激情五月天激情小说| 激情图片五月天| 九月大香蕉| 蜘蛛女侠2003满天星免费观看| 久久午夜丁香| 亚洲精品无码久久| 婷婷五月天.com| 中文字幕日本最新乱码视频| 九九这里都是精品| 婷婷性爱影院| 国产3p露脸普通话对白| 婷婷五月天激情诱惑| 色色色色色综合| 五月丁香婷婷导航视频| 玖玖国产视频一区| 九月丁香婷婷基地| 另类视在线| 九月激情网| 久操人妻| 另类激情五月| 97九色视频| 九九热免费| 成人羞羞啪啪 全 视频| 五月丁香六月婷婷a v| 五月丁香六月片| 激情欧美五月丁香| 欧美色图天堂网| AAA久久| 深爱激情四射| 久久激情五月网| 91久操| 日本色婷婷久久99精品91| 色五月婷婷丁香凹凸| 日韩啊啊啊| 五月丁香婷婷在线| 超碰婷婷五月| 亚洲综合色婷婷| 99热在这里只有免费精品| 日日操天堂| 激情第四色| a在线观看| BBWCUCKOLD精品熟妇| 俺也高清无码高清视频| 久久婷婷精品| 欧美综合五月天婷婷tin| 99精品热| 五月婷婷黄色视频| 99毛片| 天天日天天爽| 色婷婷精品视频| 丁香六月色婷婷欧美| 91色性感五月婷婷丁香| 激情五月综合网| 婷婷六月天亚州| 国产精品美女| 精品亚洲国产成AV人片传媒| 殴美日韩成人| 久久丁香婷婷五月| 精品夜夜澡人妻无码AV| 久久婷婷五月丁香网| 五月色婷婷影视在线电影| 婷香狠狠爱五月| 激情综合五月| 庭庭久久内射| 亚艹艹| 97在线精品| 亚洲图片 丁香婷婷| 99热国产这里只有精品| 狠狠操狠狠插| 精品51XX| 婷婷丁香五| 亚洲性视频| 成人超碰网| av久热| 五月丁香六月婷婷网站| 五月色婷婷影视在线电影| 99狠狠| 99热热热99精品婷婷| 久久99久久99精品免视看婷| 天天综合网在线| 狠狠五月激情在线| 婷婷激情视频| 婷婷五月a| 欧美日韩成人在线| 丁香五月激情婷婷| 91精品久久久久、久五月天| 亚洲性爱日韩无码| 婷婷久久国产视频| 丁香六月婷婷久久综合八月| 六月丁香婷婷综合狠狠爱夜夜爱| 五月丁香大相交| 91婷婷五月天综合视频| 色五月丁香五月五月婷婷| 无码髙清| 五月丁香六月婷婷的女人| 99热国品| 色婷婷基地 | 久久99久久99精品免视看婷| 日本欧美成人片AAAA| 亚洲人人96@| 成人 视频免费观看网站| 日欧一片内射VA在线影院| 狠狠色丁香婷婷久久综合| 丁香五月激情无码视频| 精品九九视频| 在线综合婷婷| oumeisesewang| 色婷久九| 丁香婷婷九月| 青青草99热久久精品国| 操婷婷基地| 婷婷五月综合性爱| 伊人久久丁香狠狠婷婷综合香蕉 | 日韩十国产极品久久| 丁香午月AV中文字幕| 五月婷精品| 超碰爱爱爱| 色综合网页| 日本色色影片| 丁香五月天大香蕉啪啪| 超碰在线日夜| 婷婷五月天六月丁香| 丁香五月综合在线播放| 深爱激情久久| 人人人va亚洲视频在线| 99视频网| 激情色色色| 日屌日日操日日色| 四月丁香五月婷婷久久| 天天舔天天摸天天透| 99色区| 日韩成人综合网| 日本美女上人| 色女人久久| 任你擦免费视频| 日本人人干| 久久婷婷夜| 99热精品网| www.91AV.COM| jiujiujiuwuyuetian| 成人免费在线电影| 丁香五月中文字幕| 色综合中文| 97超碰在线免费观看| 91疯狂操操操操| 都市激情亚洲| PORNY九色9l自拍视频成人| 色色色婷婷| 伊人九九热| 大香蕉操操| Www99热| 九热免费视频| 99色在线视频观看| 99色视频在线观看| 婷婷五月激情在线视频| 色情五月综合婷婷| 婷婷五月丁香狠狠| 久久在线人妻| 色丁香五月| 亚洲婷婷五月| 久久久婷婷婷| www.色婷婷| 天天综合精品| 久草热8精品视频在线观看| 岛国在线观看91| 久婷婷久草| 久久精品五月| 日本九九九九| 亚洲男人的天堂婷婷色五月| 亚洲无码99| 综合久久97| 精品人妻一区二区三区四区不卡在| 五月丁香啪啪啪| 亚洲乱码日产精品BD| www。五月,com| 成年视频免费观看| 掩去也综合五月视频| 五月亭亭激情综合| 天天色天天日天天舔| 五月婷婷激情综合网 | 五月婷久久| 激情五月天婷婷| www.91久久| 色婷婷丁香花五月天| 日本操B片| 久久最新色| 国产人妻操逼| av网站中文| WWW.17C亚洲精品| 五月婷六月| 大香蕉综合在线| 91九色偷拍| 天堂久久性| 国产精品久久久99视频| 天天热夜夜操| 五月丁香性爱| 日本大人久久| 91丨九色丨丰满人妖| 99热国产这里只有| 婷婷五月天AV| 免费看欧美成人A片无码| 9999综合99综合人| 99久久99热| 丁香五月天激情综合网| 狠狠香蕉| 国产AV网页| 激情五月婷婷| 久久色五月天综合网| 噜噜噜久久| 日本欧美成人片AAAA| 色黄啪啪| 亚州激情在线视频| 国产精品视频免费看| 激情五月婷婷五月| 一区三区视频有限公司| 狠狠狠狠狠狠草| 五月丁香六月婷婷色日| 蜜臀久久99精品久久久久久酒店| 97资源碰碰| 婷婷丁香五月,狠狠综合| 婷婷激情综合| 色婷婷六月性| 人妻内射视频| 在线亚洲综合| 五月婷婷综合激情| www.玖玖婷婷在线| oumeisesewang| A久久| 九九热只有精品| 激情5月婷婷| 超碰大香蕉网| 日韩色色视频| 99热每日| 婷婷丁香五月天在线视频| 99爱视频| 六月丁花香啪啪激情欧美| 婷婷终合色图| 天天日夜夜爽。| AV操操操| 国产激情在线| 六月合五月婷| 日韩黄色中文字幕| 婷婷五月天色丁香| 天天色图| 大香蕉久久伊人网| 五月丁香婷婷AV天堂| 五月天com| 中文字幕乱码亚洲精品一区| 久久激情视频99| 夜夜撸夜夜骑| 丁香五月激情五月色综合| 亚洲国产精品五月天| 日本狠狠干| 日本三级99人妇网站| 九九Av| 狠狠干五月天| www色色com| www99在线观看视频| 九九九九这里只有精品| 99久久婷婷国产综合精品电影| 激情深爱综合| 久久丁香五月| 婷婷伊人綜合中文字幕| 色五月在线播放| 久久久久久五月天| 日韩一区二区A片免费观看| 久综合色| 成人视频在线免费播放| 婷婷久久图片| 激情五月婷婷开心网| 久久久久久五月天| 五月色情网| 婷婷久久综合| 激情五月综合网| 亚洲综合色色| 97资源欧美日韩大香蕉超碰一区| 伊人久久大香蕉网| 性爱网六月丁香| 91久久婷婷人人澡草| 久久九九99| 九月丁香亭亭| 99久久婷婷国产综合精品草原| 五月天婷婷爱| 97久久草草超级碰碰碰| 亚洲av综合网| 天天色综网| 久久综合影院| 超碰激情网| 99精品97| 日韩婷婷| 91人妻人人做人碰人人爽九色| 伊人综合网4| 国产欧美精品AAAAAA片| 激情 婷婷 插| 婷婷福利影院| 深爱激情丁香| 色娸娸综合网| 99热这里只有精品22| 99热在线观看| 色综合久| 五月天激情图| 色吊丝99| 五月色天情| 色综合久久88色综合天天| 六月丁AV| 五月婷婷色播| 丁香六月婷婷色XXXXX| 婷婷第六色| 色五月综合| 99热综合在线| 日本熟妇乱妇熟色A片蜜桃| 米奇激情婷婷| 亚洲99一级无嗎特制在线| 久久九九在线视频| 婷婷色五月大香蕉在线观看| 337p大胆噜噜噜噜噜91Av| 香蕉视频91| 婷婷91| 婷婷成人网五月天| 老妇六区| 26uuu亚洲| 手机旧版看人妻1025| 99久久久久| 色五月xxx| 99婷婷精品推荐在线视频| 五月香六月婷| 五月丁香激情综合网| 日本三级99人妇网站| 色区域网站视频| 97操碰在线97| 超碰国产在线观看| 超碰在线看| 亚洲精品又粗又大又爽A片| 狠狠 婷婷| 99久久国产宗和精品1上映| 极品人妻videosss人妻| 天堂伊人干| 橾逼网| av在线免费播放| 99视频内射三四| 婷婷五月丁香久久| 97操碰碰无码视频| 99色综合| 99精品在线观看视频| 久久久97| ..真实国产乱子伦对白在线_欧 | 婷婷免费无视频| 色婷婷最新域名| 大香蕉综合网| 99九九精品视频| 中文字幕成人影视| 亚洲国产精品二二三三区| 五月婷婷第四色| 丁香花五月天激情| 97日本在线播放| 精品99在线| 婷婷色5月天在线。| 丁香五月ⅤA久久久| 日本色道视频网站| 亚洲精色| 夜夜躁狠狠 | 婷婷五月丁香色综合| 狼人久草| 天天爽天天干| 婷婷开心青青草| 99久在线精品99re5热视频| 丁香五月久久| 丁香激情网| 欧美午夜乱妇午夜福利| 五月婷婷与六月丁香图片激情| 色七色九九| 日韩黄色AV无码| 日韩啪啪视频| 五月婷婷九九热| 五月婷婷综合激情| 香蕉狠狠爱视频| 婷婷丁香激情五月天色色色| 五月婷婷啪啪| 夜夜骑天天操| 人人看人人草人人摸| AV在线免费网站| 色婷婷很很十八禁| 狠狠五月天| 欧美性丁香色色五月天干干| 色视五月天婷婷| 亚洲视频二区| 一本九九色| 五月婷婷丁香| 久久机热/这里只有精品| 99热这里只有精品22| 丁香六月天婷婷在线| 噜噜狠狠色综合久| 97超级碰| 国产精品一区在线观看你懂的| 丁香五月情| 亚洲色婷婷视频| 婷婷五月天成人娱乐| 丁香六月婷婷久久高清| 99九九99九九九视频精品| 91狠狠色丁香婷婷综合久久精品| 超碰成人在线观看| 天天综合网在线| 亚洲99在线视频| 99热这里只有99| 激情综合网激情五月天| 九九爱激情| 中字幕视频在线永久在线观看免费| 婷婷色啪| 五月天播播| 快色t v在线入口| 色色色精品无码区| 99性视频| 综合网色| 五月丁香激情四射| 操日视频| 久久色亭亭五月天| 丁香婷婷视频在线| 99精品免费欧美小视频| 怡红院精品视频久久久久久久久| 五月视频日本免费观看| 久这里只有精品99| 五月久久婷婷| 综合色99| www.婷婷亚洲基地| 色婷婷综合综合网| 东京热免费视频网站| 丁香五月婷婷总啪啪| 疯狂做受XXXX高潮A片| 久久怡红院| 97干97色| 91综合在线| 香蕉狠狠爱视频| 婷婷六月综合基地| 丁香五月六月婷婷综合| 五月丁香成人网| 天天插AV丝袜中| 激情五月www| 五月丁香婷婷综合激情基地| 五月婷婷久久综合| www·五月天| 色综合xx| 天天日,夜夜爽| 五月天色婷婷小说| 99热这里只有精品2024| 精品国产va久久久久久久| site:picc-up.com| ji'qing'luan'ren'lun| 亚洲无码成人性爰网| 乱精品一区字幕二区| 能看的av| 99热9| 五月天激情婷婷| 婷婷丁香十月| 另类在线| 超碰成人黄色网| 丁香伍月婷电影全集| 天堂久久丁香| 色吧网综合| 丁香社92视频| 天堂网色色| 天堂爱啪啪| 综合色五月| 婷婷综合网| 亚洲色涩视频| 管管補管管紱| 丁香5月婷婷| 婷婷五月丁香手机在线视频| 99热这里只有精品8| 超碰在线中文字幕| 五月婷婷色播网| 六月丁香深深爱| 99精品无码网站| 狠狠五月激情丁香六月| 久久怡红院| 91久久1118| 婷婷丁香五月综合| 色欲五月丁香| 五月婷婷综合社区| 91婷婷| 日本婷婷综合精品| 五月天婷网| 久久久噜噜噜久久人妻| 丁香六月婷婷开心| 欧美性爱五月天| 国产精品人人做人人爽人人添| 五月婷婷久草| 亚洲狠狠婷婷| 99精品在线观看| 激情的五月| 丁香六月亭亭久久综合| 操日视频| 天天做天天爱天天爽| 丁香伍月婷电影全集| 91干网| 色五月天丁香| 婷婷五月天激情综合深爱| 六月丁香激情网| 91人人网| 亚洲色就是色色色| 99亚洲精美视频在线观看| 五月丁香久久| 欧美天天干天天草| 99riAv1国产在线观看| 超碰免费人人| 99久久色| 久热2025无码| 婷婷色五月在线视频| 色色免费网站| 超碰免费成人网站| 91精品婷婷国产综合| 电影《战争与艾拉》免费观看| 99热这里只有在线| 青青草激情网| AV大片在线观看| 色情综合| 日日日天天干| 久久婷婷视频| 日本情色一区二区| 日本三级日本三级99| 91热在线观看视频| 久热99| 新精品99| 色色色综合色| 久热爱大香蕉在线蜜臀悦色 | 少妇人妻人伦A片| 99在线爽| 色爱综合视频| 九九热re99re6在线精品| 99热精品在线| www999日韩精品| 五月天五月色| 激情婷婷五月| 91 九色 入口| α久久| 婷婷五月丁香久久| 激情婷婷在线| 99热香港| www.91色| 涩 五月 婷婷 狠狠| 电影《战争与艾拉》免费观看| 久久激情五月| 懂色av粉嫩av蜜臀av| 91ncom.色| 色J香五月天| 国产精品a无线| 丁香五月日韩| 橾逼网| 欧美槡BBBB槡BBB少妇| 99欧州偷拍视频| 激情小说 五月天| 午夜婷婷| av在线播放网址| 五月婷导航| 天天干天天干天天| 综合色色婷婷| 另类小说色婷婷| 精品影院| 欧美久草在线日本一级特黄大片做受9在线观看韩国电影《两个女人》未删减-毛片 | 五月天婷亚洲综合在线嫩草网| 婷婷五月天在线观看| 香蕉婷婷| 综合久久99| 婷婷玖玖五月天| 丁香五月色情av| 综合久色五月| 人妻精品一区二区三区| 久久久99婷婷久久久久久| 操人妻视频91| 久久九九激情五月天 | 一二三区视频韩国| 91热爆在线| 操碰99| 99热精品99| 99欧美三级视频| 成 久久| 最近中文字幕大全免费版在线 | 日韩婷婷五月| 国产成人综合网| 九九精品综合| 婷婷色五月开心五月| 伊人丁香五月婷婷潮吹| 五月天在线视频尤物视频在线看| 欧美成人精品三区综合A片| 综合色久| 国产精品久久..4399| 九色无码| 综合网啪| www激情网站| 激情欧美丁香五月| 五月天丁香花婷婷| 国产精品视频久久99| 日本一级黄色片。| 天天综合图片| 免费看欧美成人A片无码| 安息电影在线观看完整版| 五月婷婷啪啪| 亚洲夜五月| 久热这里| 久久杏爱视频| 荡乳尤物3HP1V5| 天天天操天天天爰| 激情五月天网| 五月天全国最大成人网| 激情玖玖sh| 丁香网五月网| 人碰人人人玩91| 我要看激情五月天| 在线五月婷| 2025色婷婷| 亚洲4区国产欧美| 五月天播播中文字幕| 在线看黄色| 综合啪啪| 久久99操| 啪啪啪大香蕉| 丁香五月98| 色五月天婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷 | 久久久区区一久久久久久| 色色五月婷婷狠狠| 夜夜综合色| 人妻在线观看视频| 99这里有精品视频| 影视av久久久噜噜噜噜噜三级| 最新久久网址| 婷婷丁香社区网| 欧美成人精品三区综合A片| 日韩婷婷五月天| www。五月,com| 天天操人人干| 99九九在线精品热动漫| 26uuu精品一区二区| 激情五月天激情网| 97夫妻超碰| 5月婷婷激情在线| 骚五月婷婷| 日韩九九| 丁香五月视频在线观看| 人人操9| 五月丁香综合激情| 九九色中文| 免费观看18视频网站| 。久久久久久久久久久久久久人妻 | 99久久.www| 婷婷久久网| 色综合爱综合| 婷婷五月丁香综合桃花色网| 丁香九月婷婷综合| 五月天色狠狠| 日本成人内射| 91色五月| 欧美槡BBBB槡BBB少妇| 思思热在线播放| 激情综合九月| 成人无码髙潮喷水A片| 丁香五月五月婷婷五月天激情四射| 欧美精品A片一区在线观看| 可以看的AV| 色婷婷六月精品| 强伦轩人妻一区二区电影| 97色色婷婷| 性生生活大片又黄又| 五月婷婷六月丁香在线| 婷婷五月天堂网| 五月天天丁香婷婷| 99热这里| 久久天天天| 亚洲无码影音| 婷久久| 狠狠干五月丁香| 97色图片中文字幕视频在线观看 | 有码人妻久久| 狠干综合| 99综合网| 97色色在线视频| 天天插天天狠| 激情五月天婷婷丁香| 俺去也五月天婷婷| 欧美综合激情五月天| 久9久9热久热| 丁香五月婷婷综合激情哟哟哟| 激情综合网址| 99色热综合| www.婷婷亚洲基地| 五月天婷婷综合色| www.99在线| 天天操屄网| 色婷婷五月影视| 日本A片一区| 大香蕉五月天婷婷| 五月天六月色| 伊人丁香婷婷东京| 网色99| 免费色婷婷| 午夜丁香婷婷| 丁香六月婷婷综合缴| 五月丁香激情婷婷综合字幕| 在线观看亚洲视频影院| 五月天婷婷丁香成人网| 久久机热/这里只有精品| 伊人AV五月婷| 99精品这里只有免费视频| 艹天天射| 伊人丁香五月天丁香在线婷| 超碰成人电影| 国产性爱亚洲是图| 热的国产,热的综合,热的有码| 99久久www| 欧美日本不卡黄色片| 少妇综合网| 五月婷婷五月色| 午夜无码精品色综合久久| 六月丁香婷婷综合色播| 九九精品热播| 色播jjjj| 久久婷婷五月天| 久99在线视频| 久久只有18视频| 五月天三级| 男女99免费视频| 99视频在线啪| 夂夂夂夂夂夂夂夂夂夂夂夂夂夂夂夂夂夂夂亚洲亚洲亚洲亚洲亚洲亚洲亚洲亚洲色 | 丁香无五月网| 久热成人| 伊人玖玖网| 一本到不卡高清DVD| 99色色网| 香蕉婷婷| 97人人做| 日日撸夜夜操| 99热这里只有精品在线播放| 五月亭亭激情综合| 99爱视频精品在线观看| 婷婷综合色| www.久9| 超碰97在线观看免费| 欧美搡BBBBB摔BBBBB| 99热手机在线精品| 日本一级黄色电影| 4438激情网| 久久五月天婷婷| 五月丁香婷婷三级| 丁香六月成人网| 婷婷一本和五月丁香| 丁香五月婷婷啪| 另类图片天天影视在线观看| 99啪啪网| 伊人五月天97| 日韩美女羞羞网站在线观看| 五六月婷婷久久| 亚洲av| 丰满少妇猛烈A片免费看观看| 丁香在线视频| 丰满人妻一区二区三区| 午夜五月天| 色婷婷色99国产综合精品| 激情综合国产| 久久五月婷婷丁香| 欧美日韩成人高清在线| 婷婷五月天美女21p| 日本色色视频| 日本社区五月天激情| 五月婷婷丁香综合| 丁香五月六月婷婷殴美综合| 17.c黄色| 婷婷五月美女直播| 婷婷瑟瑟五月天| 五月婷婷无码| 99久久五月婷婷| 亚洲日日日| 五月天婷婷色综合| 丁香五月六月| 五月色综合| 97操碰碰无码视频| 91婷婷在线| 五月色婷| 狠狠草狠狠草| 99性视频| 亚洲色五月| 五月丁香久久| 校花娇喘呻吟校长陈若雪视频| 婷婷六月天| 婷婷五月天VI| 亚洲人操亚洲人| 日本玖玖在线| 综合 蜜月 婷婷| 国产一区18| 爆乳熟妇一区二区三区爆乳| 欧美精品999| 俺也去婷婷五月天第五色| 精热在线综合网| 99热视| 1010日日无码| 怡红院一二三| 午夜丁香综合婷婷| 婷婷久月| 伊人综合网站| 丁香五月天AV在线 | 丁香五月无码| 玖玖婷婷五月天| 丁香九月综合| 婷婷综合激情| 久久久婷婷婷| 国产精女同一区二区三区久| www.色情五月天.com| 六月丁香色色| 丁香5月激情网| 五月婷婷免费视频| 五月天综合在线观看| 99视频在线播放大全| 亚洲色五月| 另类少妇人与禽zOZZ0性伦| 超碰人人在线观看| 色婷婷91| 激情文学 综合 色| 99热青青草原| 天天操天天插| 丁香五月香蕉| 婷婷五月在线影院| 视频在线免费观看欧洲乱码| 久草A片| 求可以看的AV网址| 日韩aaa| 综合网色| 97在线99| 视频一二区| WWW色综合| 亚洲无码九九| 亚洲综合无码| 99热在线观看| 亚洲啪啪精品| 91精品久久久久久综合五月天| 婷婷色播综合五月| 天天干天干| 久久色婷婷| 99精品国产在热久久| 丁香五月色情av| 思思99久久| 九九热视频网站| 久久人妻伦理| 五月婷婷av| 7EzOBIhNq85TO| 在线亚洲综合网| 91久久久久久久| 精久久色| 97碰碰在线看视频免费| 91精品国产综合久久久不卡电影| 欧美、日韩、中文、制服、人妻| 色色是色N一| 精品A√| 欧美色五月| 91碰碰碰久久久久| 日本综合久| 九九99一区| 丁香五月性| 99re青青草| 操人妻90p| 思思re99视频在线观看| 婷婷色婷婷| 欧美婷婷丁香五月| 国产激情综合五月| 青草青青草| 丁香六月天| 伊人婷婷色| 无码激情精品色婷婷久久久久| 欧美天堂久久| av操逼网| 日韩操人| 天天婷婷色六月| 国产美女无遮挡裸体毛片A片 | 婷婷五月天影院| 丁香激情五月少妇| 五月激情丁香五月宗合| 亚洲第一黄网| 国内久久婷婷| 26uuu美女三级视频| 这里只有精品久久| 日本色99网站| 伍月婷丁香婷| 综合伊人久久| 亚洲V国产V欧美V久久久久久| 7超碰自拍| 天天色综网| 人人操av| 狠狠爱激情网| www.99视频| 无码激情AAAAA片-区区| 五月丁香啪啪激情| 直接看的av| 色网五月婷婷| 天天曰夜夜爽| 综合色影院| 亚洲视频码| 色五月婷婷、老熟女| 色99网| 婷婷五月天中文字幕| 久久成人天| 人妻AV在线| 丁香五月激情婷婷| 婷婷综合成人| 91热久88| 天天色伊人| 日本天天操| 色色五月天网站| 丁香五月婷中字幕| 人妻丰满精品一区二区A片| 色999五月色| 成人永久免费视频在线观看| 色婷小说| 激情五月亚洲| 色五月情| 色之综合网| 这里只有精品2| 色伊人啪| 激情五月婷婷开心网| 久久婷婷五月天大香蕉| tingting五月天亚洲| 激情婷婷| 丁香五月婷婷www..com| 色婷婷激情视频| 疯狂做受XXXX高潮A片| 久久五月天激情婷婷| 欧美色五月| 日本啪啪天堂| 久大香蕉| 大香蕉狠狠爱主页| 五月丁香六月婷婷在线观看| 奇米色大香蕉| 毛片新网地| 激情五月综合| 综合玖玖性爱免费视频| 婷婷五月香蕉| 久久香蕉福利| 色情五月天丁香社区| 91九色中文字幕女在线观看| 99热这里只有精品55| 伊人丁香五月婷婷潮吹| 色色色成人网| AⅤ在线播放网| 婷婷爱五月天人人爱| 国产午夜精品一区二区三区四区| 天天日人人| 最近中文字幕大全免费版在线 | 五月天激情婷婷小说| 激情图片亚洲| 日本在线噜噜| 99在线资源视频| 色婷婷狠狠久久综合五月| 98国产精品综合一区二区三区| 婷婷五月 丁香六月| 五月丁香色综合| 久久成人性爱| http:色情日本com| 激情五月婷婷在线区| 免费视频WWW在线观看网站| 二人电影免费版在线观看| 久久婷婷六月综合| 亚洲天堂AV免费片| 精品人妻伦九区久久AAA片| 激情五月婷婷啪啪| 琪琪布丁香社区激情五月天| 俺也去综合| 九九99九九精品视频| 欧美xx激情视频在线观看| 久久精品噜噜噜成人A∨色欲| 五月婷婷六月丁香五月| 99色精品| 亚洲在线操| 五月丁香六月成人| 91蜜桃婷婷狠狠久久综合9色| 99re热视频这里只有综合亚洲| 久热99| 国内裸舞二区| 日韩一本操| 色色丁香激情五月| 伊人9草在线观看| 991精品在线视频| 亭亭色色五月天| 色婷五月天| 青青福利网| av一区免费看| 六月丁香综合| 婷婷射图五月天| 五月天天天色| 99热www.| 五月婷婷玖玖综合玖玖爱| 五月婷视屏在线观看| 久久久久久久五月| 欧美99视频| 一级片sese片.COM| 亚洲欧洲中文日韩久久AV乱码| 婷婷五月色丁香在线看| 91九色PORNY中文啦| 天天爽天天操| 国产韩日亚洲美州欧亚综合在线| www.婷婷| 另类图片婷婷五月天| 五月天婷婷丁香花| 天天干天天干天天干天天干天| 亚洲第一色色色| 91九色白丝| 无码橾| 精品99这里有| 久综合九综合99| 欧美 日韩 成人| 久久五月丁香婷婷| 情欲禁地| 99热在线只有精品| 色九亚洲| 国产亚洲成AV人片在线观黄桃| 有哪些A片网站| 久久99jiu9| 久综合色| 噜色精品| 色婷婷影音| 亚洲综合色网| A久网| 97狠狠色| 性生生活大片又黄又| 激情五月婷婷综合| 五月丁香久久网| 色播激情婷婷| 97在线碰| 草做免费在线观看| 中文字幕,综合,91| 青青草国产亚洲精品久久| 婷婷五月色天| 狠狠五月激情在线| 99久久天堂婷婷| www.99热| 日日夜夜爽| 2015WWW永久免费观看播放| 激情综合五月天| 99性视频| 色色成人網| 婷婷色情五月| 婷婷色婷婷| 婷婷色综合av| 99热成人精品| 综合亚洲AV| 日韩中文字幕| 成人网在线视频| 五月婷伊人| AAA久久久AAA久久久AAA| 日日日日日| 狠狠高潮精品亚洲1| 丁香综合伊人| av第一二区| 不卡在线中文字幕无| 生活片五区| 婷婷中文字幕版| 天天成人综合| 午夜少妇在线观看视频| 色五月婷婷九月| 五月丁香六月婷婷亚洲激情综合| 99re热在线视频观看| 九九精品热| 五月丁香六月婷婷色日| 色噜噜,噜噜色| 五月丁香网站| 亚洲成人日韩无码精品| 婷婷五月六月| 激情小说视频图片| 丁香五月婷婷久久久| 99热精品10| 91黄色五月天视频| 五月丁香偷拍| 久色激情| 亚洲日韩26uuu| 五月婷在线观看| 99ri国产精品| 最新高清无码专区| 激情色播| 激情五月天小说网| 天天日人人爽| 天天综合亚洲综合网天天αⅴ| 婷婷综合在线播放| 久久婷婷五月天| 超碰99热| 丁香婷婷情色五月天| 亚洲国产精品综合色区| 九九家庭影院| 久久久久激情| 色情开心五月| 久777| 欧美性猛交 XXXX 乱大交| 99这里有精品视频| 五月色影院| 激情综合色五月丁香六月亚洲| 欧美狠狠一在草| 久久九九综合| 小泽玛利亚视频一区二区| 久久女伦| 日本乱子人伦在线视频| 五月天婷婷在线观看| 婷婷久久久久| 久热这里只有精品6| 这里只有九九精品| 婷婷五月天AV激情| 丁香色五月直播| 婷婷天堂综合| 日韩欧美一道四区中文字幕| 婷婷五月天综合亚洲| 99re热视频这里只精品| 26uuu成人网| 天天色色天天| 九九婷婷综合| 97热九九| 婷婷久久天堂网| 欧美一级a | 色婷婷久久天天性爱| 激情久久网| 97午夜一区二区| 日韩黄在免| 性色做爰片在线观看WW| 婷婷五月天综合网| 五月天精品| 99热6这里只有精品| 9色在线视频| 97超碰在线免费观看| 色五月偷偷| 六月丁香啪啪啪| 久久免费精彩视频| 狠狠人人婷婷| 九九热最新| 久久五月丁香| 人人爽亚洲| 国产精品色婷婷AV综合色色| 噜噜久| 美女五月狠狠| 色停停五月,在线观看|