台部落zmh964685331

基本操作函數式treap也就是可持久化treap，是一種可持久化數據結構。它的主要操作是merge和split，詳情可以參考不基於旋轉的treap。不同之處在於我們要可持久化，所以只要將所有的修改操作變爲建新節點就行了。寫起

2020-02-20 20:41:48

題目鏈接 bzoj2535 題目描述 Description 世博期間，上海的航空客運量大大超過了平時，隨之而來的航空管制也頻頻發生。最近，小X就因爲航空管制，連續兩次在機場被延誤超過了兩小時。對此，小X表示很不滿意。在這次來煙臺的路上

2018-09-04 23:06:41

題目鏈接 bzoj3571 題目描述 Description 小T準備在家裏擺放幾幅畫，爲此他買來了N幅畫和N個畫框。爲了體現他的品味，小T希望能合理地搭配畫與畫框，使得其顯得既不過於平庸也不太違和。對於第幅畫與第個畫框的配對，小T都

2018-09-04 23:06:39

題目鏈接 bzoj4540 題目描述 Description 　　給定長度爲n的序列：a1,a2,…,an，記爲a[1:n]。類似地，a[l:r]（1≤l≤r≤N）是指序列：al,al+1,…,ar-1,ar。若1≤l≤s≤t≤r≤n，則

2018-09-04 23:06:39

『Cmd 技術渲染的沙箱頁面，點擊此處編寫自己的文檔』 Cmd Markdown 簡明語法手冊標籤： Cmd-Markdown 1. 斜體和粗體使用 * 和 ** 表示斜體和粗體。示例：這是斜體，這是粗體。 2. 分級標題

2018-09-04 23:06:39

題目鏈接 bzoj2876 題目描述 Description 蛋蛋非常熱衷於挑戰自我，今年暑假他準備沿川藏線騎着自行車從成都前往拉薩。川藏線的沿途有着非常美麗的風景，但在這一路上也有着很多的艱難險阻，路況變化多端，而蛋蛋的體力十分有限，因

2018-09-04 23:06:38

題目鏈接 bzoj4539 題目描述 Description 　　小A想做一棵很大的樹，但是他手上的材料有限，只好用點小技巧了。開始，小A只有一棵結點數爲N的樹，結點的編號爲1,2,…,N，其中結點1爲根；我們稱這顆樹爲模板樹。小A決定通

2018-09-04 23:06:38

題目鏈接 hdu2255 題目描述 Problem Description 傳說在遙遠的地方有一個非常富裕的村落,有一天,村長決定進行制度改革：重新分配房子。這可是一件大事,關係到人民的住房問題啊。村裏共有n間房間,剛好有n家老百姓,

2018-09-04 23:06:38

題目鏈接 bzoj4541 題目描述 Description 　　平面上的礦區劃分成了若干個開發區域。簡單地說，你可以將礦區看成一張連通的平面圖，平面圖劃分爲了若干平面塊，每個平面塊即爲一個開發區域，平面塊之間的邊界必定由若干整點(座標值

2018-09-04 23:06:38

題目鏈接 bzoj4538 題目描述 Description 　　一個簡單的網絡系統可以被描述成一棵無根樹。每個節點爲一個服務器。連接服務器與服務器的數據線則看做一條樹邊。兩個服務器進行數據的交互時，數據會經過連接這兩個服務器的路徑上的所

2018-09-04 23:06:38

題目鏈接 bzoj2732 題目描述 Description 沫沫最近在玩一個二維的射箭遊戲，如下圖 1 所示，這個遊戲中的 x 軸在地面，第一象限中有一些豎直線段作爲靶子，任意兩個靶子都沒有公共部分，也不會接觸座標軸。沫沫控制一個位於(

2018-09-04 23:06:38

題目鏈接 bzoj3926 題目描述 Description 幽香是全幻想鄉里最受人歡迎的萌妹子，這天，是幽香的2600歲生日，無數幽香的粉絲到了幽香家門前的太陽花田上來爲幽香慶祝生日。粉絲們非常熱情，自發組織表演了一系列節目給幽香看

2018-09-04 23:06:38

題目鏈接 bzoj4008 題目描述 Description 小 K 不慎被 LL 邪教洗腦了，洗腦程度深到他甚至想要從亞瑟王邪教中脫坑。他決定，在脫坑之前，最後再來打一盤亞瑟王。既然是最後一戰，就一定要打得漂亮。衆所周知，亞瑟王是一

2018-09-04 23:06:37

題目鏈接 bzoj2428 題目描述 Description 已知N個正整數：A1、A2、……、An 。今要將它們分成M組，使得各組數據的數值和最平均，即各組的均方差最小。均方差公式如下： ,其中σ爲均方差，是各組數據和的平均值，xi

2018-09-04 23:06:37

題目鏈接 cf645F 題意給定長度爲n的序列，每次詢問向序列中加入一個數，詢問序列中所以k元組的gcd之和。題解記S表示所以k元組的集合，我們要求的就是 ∑s∈Sgcd(s)=∑s∈S∑d|gcd(s)ϕ(d)=∑dϕ(d)∗∑

2018-09-04 23:06:37