【題意】
由於hzf長得太帥，被各種人調戲是絕對的啦！今天上決十分的無聊，於是就去欺負hzf不會資料結構，嘻嘻。來點簡單的嘛，免得峰哥報復，那就……hzf嘿嘿一笑：看我無敵版函式式平衡逆天啟發式線段樹！
input
多組。第一排兩個個正整n，m；n <= 500,000。m <= 1000,000。
接下來n個整數ai（-500,000 <= ai <= 500,000），為乙個不降序列。
接下來的m排，代表m次詢問，每排乙個l，r，保證1 <= l <= r <= n。
output
對於每一次詢問，輸入該區間內出現次數最多的數出現的次數。
10 11 1 2 2 2 3 3 3 3 5
1 10
4
【解題方法】rmq即可。
【ac **】
#include #include #include #include using namespace std;
const int maxn = 500010;
int a[maxn],l[maxn],r[maxn];
struct st
void update()
st.init(n);
st.update();
while(q--)
}return 0;
}
HDU2489 狀壓列舉
題意 給你n個點的圖，然後讓你在圖里挑m個點，達到sumedge sumnode最小 思路 由於資料範圍小，狀壓列舉符合m個點的狀態，我是用vactor存了結點位置，也記錄了結點的sum值，然後跑一發最小生成樹就可以知道sumedge，這裡判斷可以利用乘法，然後更新乙個狀態就好了 include u...
HDU2489 狀壓列舉
題意 給你n個點的圖，然後讓你在圖里挑m個點，達到sumedge sumnode最小 思路 由於資料範圍小，狀壓列舉符合m個點的狀態，我是用vactor存了結點位置，也記錄了結點的sum值，然後跑一發最小生成樹就可以知道sumedge，這裡判斷可以利用乘法，然後更新乙個狀態就好了 include u...
swust 1646 迷宮與寶藏
機械人要在乙個矩形迷宮裡行動 不能原地停留，只能走向上 下 左 右 每移動一格花費1個單位時間。迷宮有以下幾種元素 機械人的起點 牆。機械人不能走過這些格仔 平地。機械人可以在上面自由行走 0 9 寶藏。當機械人走到此處會立刻獲得該數字相應的寶藏，寶藏不會消失，可以反覆獲取 但不能停留 若機械人要恰...