LOJ.2585.[APIO2018]新家(二分 線段樹 堆)
LOJ 洛谷 UOJ BZOJ 四OJ Rank1 hhhha 表示這個b我能裝一年→_→ 首先考慮離線，將詢問按時間排序。對於每個在\([l,r]\)出現的顏色，拆成在\(l\)加入和\(r+1\)刪除兩個操作，也按時間排序。 對於詢問\((x,t)\)，就是求\(t\)時刻 ...
原文：【LOJ2586】【APIO2018】選圓圈 CDQ分治 掃描線 平衡樹
題目描述 在平面上，有 n 個圓，記為 c ,c , ldots,c n 。我們嘗試對這些圓運行這個算法： 找到這些圓中半徑最大的。如果有多個半徑最大的圓，選擇編號最小的。記為 c i 。 刪除 c i 及與其有交集的所有圓。兩個圓有交集當且僅當平面上存在一個點，這個點同時在這兩個圓的圓周上或圓內。 原文直譯：如果平面上存在一個點被這兩個圓所包含，我們稱這兩個圓有交集。一個點被一個圓包含，當且僅當 ...
2018-05-24 15:42 8 497 推薦指數：
相關推薦
APIO2018 游記
day \(-\infty\) \(\sim\) day0 5 月 5 號左右的時候去了趟中北大學，山西省大學生程序設計競賽。不是太滿意，現場 rk3。拿到了充電寶（沖着這個去的，雖然抵不過車費）， ...
APIO2018滾粗記
APIO2018滾粗記 Day0 =CTSCDay4 Day1 上午講了什么?好像是二分吧?感覺題目都做過的樣子. 下午不知道講什么鬼,人工智能和計算機圖形吧?感覺可能會像CTSCDay2那樣無聊,於是鴿了. Day2 看了三道題感覺都比較可做? 於是先剛T3. 調了半天發現調出來發現 ...
CTSC/APIO2018滾粗記
CTSC/APIO2018滾粗記 前言 從\(5.5\)晚上的火車到\(5.14\)早上的高鐵 \(10\)天的時間真的過去的很快。 眨眼間，就到了今天晚上的頒獎。 至於結果如何，反而並不是那么重要了。 這次的比賽很明顯的感受就是和全國的高手同台競技， 不難感受到自己的實力果然還是弱 ...
線段樹 (掃描線)
這里用HDU的1542題作為例子，一個經典的掃描線題目，計算矩形並的和。 首先介紹掃描線，就是一根假想的線，從左到右的一條豎線掃描過去。 掃描線可以用來填充多邊形，具體請看 http://blog.csdn.net/orbit/article/details/7368996 寫 ...
平衡樹算法
一、平衡樹用來干什么 您需要寫一種數據結構（可參考題目標題），來維護一些數，其中需要提供以下操作： 插入 xxx 數 刪除 xxx 數(若有多個相同的數，因只刪除一個) 查詢 xxx 數的排名(排名定義為比當前數小的數的個數 +1+1+1 ) 查詢排名為 xxx 的數 求 ...
關於平衡樹
目錄 兩種簡單的平衡樹 前言 二叉查找樹 (\(BST\)) 二叉查找樹的性質: 遍歷 查找 查找最值 插入 刪除 題目: P3369 【模板 ...
平衡樹詳解
【數據結構】平衡樹splay和fhq—treap 1.BST二叉搜索樹 顧名思義，它是一棵二叉樹。 它滿足一個性質：每一個節點的權值大於它的左兒子，小於它的右兒子。 當然不只上面那兩種樹的結構。 那么根據性質，可以得到該節點左子樹里 ...