原创 leecode 1438. 絕對差不超過限制的最長連續子數組
傳送門： 題意： 給長度爲 n 的序列 和 限制值 k，求最長的子區間，子區間滿足區間中任意兩個數的差的絕對值不大於k 思路： 雙單調隊列，一個維護當前區間最大，一個維護當前區間最小，如果當前區間最大-最小滿足條件，呢麼當前區
2020-05-11 00:52:29
原创 bbb的快讀模板
ios對cin的加速欺騙了我，md數據量稍微大一點就TLE了，不太靠譜，搞一波bbb羣主的快讀板子，用於對付卡常用，雖然一般感覺用不到叭，sacnf夠用了，但搞上一波沒啥壞處 using namespace std; typede
2020-05-09 09:53:01
原创 文藝平衡樹(Fhq Treap)
傳送門：文藝平衡樹 首先要闡述一點，Fhq Treap的按大小分裂是支持區間操作的，而按值分裂是不支持區間操作的。 Fhq Treap的分裂方式： 按權值分裂 按大小分裂 按權值分裂： 根據插入點的權值，將樹按w爲邊界，分裂
2020-05-09 09:53:01
原创 AtCoder 4351前綴和+二分+求順序對數
題意： 給一個長爲N的序列，求出所有子區間中位數組成的新序列的中位數 思路： 首先我們需要找到這個題的可二分性: 我們可以知道中位數的性質: 在序列中，比中位數小的個數有差不多N/2個，呢麼比中位數大的差不多也有N/2個，由
2020-05-06 01:08:32
原创 Fhq treap P3369 【模板】普通平衡樹
傳送門： 學了Fhq Treap之後，我深深的瞭解到 Fhq Treap的牛逼，因爲上一張學了替罪羊平衡樹，碼量很大，操作繁瑣，不支持提取區間信息，雖然簡單理解，但是Fhq也很好理解呀，而且碼量不大，能快速維護一顆平衡樹，支持提
2020-05-04 07:33:34
原创 Fhq Treap 實現(二叉堆)優先隊列
經驗證： Fhq Treap根據二叉堆性質實現的優先隊列，是沒有問題的 (因爲我已經試過了一些題) 我們如想要更改出隊優先級，其實很簡單，我們只需要改變遞歸的方向即可，一直向左遞歸到最終的葉子節點，是最小，同理向右是最大 封裝
2020-05-04 07:33:34
原创 SPOJ DQUERY(主席樹）
傳送門 題意： 給長度爲n的序列，詢問區間中的元素個數(去重後的元素個數），m次詢問，n在[1,3∗104],m在[1,2∗105]n在[1,3*10^4], m在[1,2*10^5]n在[1,3∗104],m在[1,2∗105]
2020-05-04 07:33:34
原创 博客.....搬遷
我的個人博客已經上線啦~~ 由於csdn的穿插廣告和皮膚付費，讓我有點難受，所以我決定自己弄一個適合自己的博客，可以放音樂，可以有自己喜歡的圖片等等… 雖然有點費精力，但也不枉努力之後的欣喜… Vain的博客
2020-04-23 00:42:11
原创 2020NYIST個人積分賽第六場 H
我看沒人寫這題題解，那本菜雞來寫一下 題意： 給長度爲n的序列，m次詢問，每次詢問區間 [l,r][l,r][l,r]中有多少數符合該數出現的個數等於它本身 思路： 這題的題意非常符合莫隊算法 1：它是可以進行離線操作的 2
2020-04-19 07:26:45
原创 2020NYIST個人積分賽第六場 D
題意： 給n個點,m條邊,讓構建一個有向無環無重邊的圖，並且圖的最短路是素數，最小生成樹也是素數。 思路： 題意的可塑造性很強，我們可以讓最小生成樹就是最短路，呢麼我們現在就是給最小生成樹找一個素數，很明顯最小生成樹的素數範圍在
2020-04-19 07:26:45
原创 hdu1285 優先隊列+拓撲排序 或者 (動態開點實現優先隊列+拓撲排序)
這題主要是優先隊列的用法，我們需要讓已經入隊的元素按照小的來出隊，這時候普通的隊列已經不滿足了，我們需要用到優先隊列，由於優先隊列的實現其實就是堆的建立，入隊出隊操作的時間複雜度是log，比一般隊列慢很多，而且因爲時stl的緣故
2020-04-19 07:26:45
原创 HYSBZ 1036（樹的統計） 樹鏈剖分
傳送門：樹的統計 題意： 維護樹上區間最值和區間和，加上單點修改 題解： 樹鏈剖分的題，我們只要把線段樹部分的操作寫好,這題也就那回事，畢竟樹鏈剖分是個模板，而且好理解，注意不要用cin和cout 會 TLE AC代碼：
2020-04-14 07:59:23
原创 ACwing 哈希算法入門：
哈希算法： 將字符串映射爲數字形式，十分巧妙，一般運用爲進制數，進制據前人經驗，一般爲131，1331時重複率很低，由於字符串的數字和會很大，所以一般爲了方便，一般定義爲unsigned long long,爆掉時，即爲對 2
2020-04-14 07:59:23
原创 牛客：樹上子鏈（模擬樹的直徑，求最大子樹）
傳送門： 昨天牛客比賽，最後8分鐘左右ac這道題，這題正解應該是樹形dp，無奈我樹形dp學的不好，最後想到樹的直徑，樹的直徑是樹的特有性質，雖然我也不太確定，然後就dfs()模擬樹的直徑，兩次dfs(),求得路程中最大權值和，沒
2020-04-14 07:59:23
原创 中北大學 tag日常：（dfs序+線段樹）
傳送門： 這題我想到了dfs序+線段樹的解法，感覺挺好的，就是思路出的有點慢了，聽說正解是一個簡單dfs()，不過那個思路我沒怎麼想，我想過擬spfa()的寫法，好像有點麻煩，之後想到dfs序+線段樹 ，然後嘗試四發A了 題解
2020-04-14 07:59:23