原创 Hotel--POJ3667（線段樹簡單區間合併詳解）
Hotel Time Limit: 3000MS Memory Limit: 65536K 題目鏈接http://poj.org/problem?id=3667 Description The cows are journeying
2020-06-23 07:47:25
原创 Codeforces-540E.Infinite Inversions區間化點求交換逆序對（離散化+樹狀數組）
E. Infinite Inversions time limit per test memory limit per test 2 seconds 256 megabyt
2020-06-23 07:47:25
1
原创 動態逆序對（交換數）--CSUSTOJ2006---Simple Inversions（分塊）
題目鏈接https://csustacm.fun/problem/2006 Description 有一天你買了n只倉鼠，他們乖乖的聽你話站成一排，湊巧的是他們的身高剛好依次是1,2,3...n。 這天你很無聊，想給倉鼠進行m次位置交換，
2020-06-23 07:47:25
原创 CodeForces-915E. Physical Education Lessons（離散化+線段樹）及離散化詳解
E. Physical Education Lessons 題目鏈接https://codeforces.com/contest/915/problem/E time limit per test memory
2020-06-23 07:47:24
1
原创 51nod1672&HDU5700--區間交（線段樹）區間枚舉小技巧
題目鏈接https://www.51nod.com/Challenge/Problem.html#problemId=1672 小A有一個含有n個非負整數的數列與m個區間，每個區間可以表示爲li,ri。 它想選擇其中k個區間， 使得這些區
2020-06-23 07:47:24
原创 哈希衝突--洛谷P3396（簡單暴力分塊）
題目描述 衆所周知，模數的hash會產生衝突。例如，如果模的數p=7，那麼4和11便衝突了。 B君對hash衝突很感興趣。他會給出一個正整數序列value[]。 自然，B君會把這些數據存進hash池。第value[k]會被存進(k%p)這
2020-06-23 07:47:24
原创 D-query SPOJ - DQUERY 區間不同數的個數（離線樹狀數組）
Given a sequence of n numbers a1, a2, ..., an and a number of d-queries. A d-query is a pair (i, j) (1 ≤ i ≤ j ≤ n). Fo
2020-06-23 07:47:24
原创 CodeForces-915E. Physical Education Lessons線段樹動態開點解法及離散化解法
Physical Education Lessons 題目鏈接https://codeforces.com/contest/915/problem/E time limit per test ：1 second memory l
2020-06-23 07:47:24
原创 2019計蒜之道複賽-E-撐起信息安全“保護傘”（合法字符串的前驅與後繼）
時限：1000ms 空間限制：131072K 題目鏈接https://nanti.jisuanke.com/t/39615 爲了給全球小學員打起信息安全“保護傘”，VIPKID 還建立了一套立體化的安全防禦體系，7×
2020-06-23 07:47:24
原创 最高的牛--AcWing101（簡單差分）
有 N 頭牛站成一行，被編隊爲1、2、3…N，每頭牛的身高都爲整數。 當且僅當兩頭牛中間的牛身高都比它們矮時，兩頭牛方可看到對方。 現在，我們只知道其中最高的牛是第 P 頭，它的身高是 H ，剩餘牛的身高未知。 但是，我們還知道這羣牛之中
2020-06-23 07:47:24
原创 銀河英雄傳說--AcWing238&洛谷P1196（帶權並查集）
題目鏈接https://www.acwing.com/problem/content/description/240/ 有一個劃分爲N列的星際戰場，各列依次編號爲1,2,…,N。 有N艘戰艦，也依次編號爲1,2,…,N,其中第i號戰艦處於
2020-06-23 07:47:24
原创 動態逆序對（刪除數）--洛谷P1393（離散化+分塊+樹狀數組）&洛谷P3157
題目鏈接https://www.luogu.org/problem/P1393 題目描述 對於給定的一段正整數序列，我們定義它的逆序對的個數爲序列中ai>aj且i<j的有序對(i,j)的個數。你需要計算出一個序列的逆序對組數及其刪去其中的
2020-06-23 07:47:24
1
原创 歸併排序求逆序對--分治（洛谷P1908）
題目鏈接https://www.luogu.org/problem/P1908 題目描述 貓貓TOM和小老鼠JERRY最近又較量上了，但是畢竟都是成年人，他們已經不喜歡再玩那種你追我趕的遊戲，現在他們喜歡玩統計。最近，TOM老貓查閱到一個
2020-06-23 07:47:24
原创 數列分塊入門1--LOJ（和cf同賬號）
數列分塊入門 1 題目鏈接https://loj.ac/problem/6277 內存限制：256 MiB時間限制：100 ms 題目描述 給出一個長爲 n 的數列，以及 n個操作，操作涉及區間加法，單點查值。 輸入格式 第一行輸入
2020-06-23 07:47:24
原创 激光炸彈--AcWing99（簡單前綴和）
一種新型的激光炸彈，可以摧毀一個邊長爲 R 的正方形內的所有的目標。 現在地圖上有 N 個目標，用整數Xi,Yi表示目標在地圖上的位置，每個目標都有一個價值Wi。 激光炸彈的投放是通過衛星定位的，但其有一個缺點，就是其爆炸範圍，即那個邊長
2020-06-23 07:47:24
1