該文被密碼保護。 閱讀全文

該文被密碼保護。 閱讀全文

該文被密碼保護。 閱讀全文

摘要： P8037 [COCI2015-2016#7] Prokletnik 只考慮計算 L 是 min R 是 max 的情況，另一種情況是對稱的。 考慮維護一個單調遞增的單調棧，這樣我們就可以維護出當前所有 “存活” 著的點，然后再考慮用一個線段樹維護現在存活的點的最遠可行的 r。 對于不存活的點直接在 閱讀全文

該文被密碼保護。 閱讀全文

該文被密碼保護。 閱讀全文

該文被密碼保護。 閱讀全文

摘要： E 我的做法 對于每個串枚舉他的答案，然后直接 hash 硬干就完了。 卡一卡就過去了 #include <bits/stdc++.h> using namespace std; typedef unsigned long long ull; const int N = 5e5 + 10; cons 閱讀全文

摘要： Link Cut Tree 是一種用來維護動態樹問題的數據結構。 其維護的是一個森林，森林中的每個樹由若干個 Splay 組成，每個 Splay 代表樹上的一條鏈，一個 Splay 的中序遍歷就是那條鏈的順序。 為了將一棵樹分成若干條鏈，我們引入實鏈剖分。 實鏈剖分 實鏈剖分的定義與重鏈剖分十分相似 閱讀全文

摘要： A 注意到除了血量為 $1$ 的怪物，其余的怪物直接斬殺是更合理的。 所以只要統計血量為 $1$ 的怪物的個數即可。 #include <cstdio> void solve() { int n; scanf("%d", &n); int cnt = 0; for (int i = 1, x; i 閱讀全文