首先感謝 @capella 的debug
其次,這是由乙個 & 號引發的血案
注意對於所有修改操作都要 &
treap的合併, 啟發式合併,對於每乙個節點都 insert ,注意垃圾**
#include #include #include #include #include #define ll long long
#define inf 0x3f3f3f3f
using namespace std;
const int maxn = 500005;
int init()
while(c >= '0' && c <= '9')
return fh * rv;
}int pool[maxn], top, n, m, id[maxn], q;
struct ufs
int find(int x)
}ufs;
struct nodea[maxn];
struct treap
void del(int &rt)
void pushup(int rt)
void zig(int &rt)
void zag(int &rt)
void insert(int &rt, int x, int num)
if(x < a[rt].val) else
pushup(rt);
}int getnum(int rt, int x)
void merge(int /*x*/&x, int &y)
}bst;
void merge(int u, int v) else
}}int main()
for(int i = 1; i <= m; i++)
q = init();
for(int i = 1; i <= q; i++) else
}return 0;
}
紅色的幻想鄉 洛谷p3801
蕾公尺莉亞的紅霧異變失敗後，很不甘心。經過上次失敗後，蕾公尺莉亞決定再次發動紅霧異變，但為了防止被靈夢退治，她決定將紅霧以奇怪的陣勢釋放。我們將幻想鄉看做是乙個n m的方格地區，一開始沒有任何乙個地區被紅霧遮蓋。蕾公尺莉亞每次站在某乙個地區上，向東南西北四個方向各發出一條無限長的紅霧，可以影響到整行...
洛谷 P3801 紅色的幻想鄉
蕾公尺莉亞的紅霧異變失敗後，很不甘心。經過上次失敗後，蕾公尺莉亞決定再次發動紅霧異變，但為了防止被靈夢退治，她決定將紅霧以奇怪的陣勢釋放。我們將幻想鄉看做是乙個n m的方格地區，一開始沒有任何乙個地區被紅霧遮蓋。蕾公尺莉亞每次站在某乙個地區上，向東南西北四個方向各發出一條無限長的紅霧，可以影響到整行...
洛谷P3345 ZJOI2015 幻想鄉戰略遊戲
題目描述 傲嬌少女幽香正在玩乙個非常有趣的戰略類遊戲，本來這個遊戲的地圖其實還不算太大，幽香還能管得過來，但是不知道為什麼現在的網遊廠商把遊戲的地圖越做越大，以至於幽香一眼根本看不過來，更別說和別人打仗了。在打仗之前，幽香現在面臨乙個非常基本的管理問題需要解決。整個地圖是乙個樹結構，一共有n塊空地，...