題目大意：給你n個數，m個詢問，詢問也就是問你在區間【i,j】中的兩個數相減的最小的值，要取abs的
思路：這個題目是暴力過得，可能是看到了每個數的範圍是1000吧，不是很大，然後就想到了暴力，**：相當於把每個數放到桶裡，然後我們自然就可以根據每個最近的桶來判斷最小的差值，而且如果有的數出現了不止一次那我直接輸出0就行了，
#include#include#includeusing namespace std;
int a[100050],b[1001];
int main()
if(b[i]==1&&flag==0)
if(b[i]==1&&flag==1)
}cout<}
}return 0;
}
LightOj 1188 樹狀陣列
題意 給乙個數列 len 1e5 數列裡的數 num 1e5 現有q次詢問 1e5 詢問某個區間的不同的數有多少個。思路 明顯的樹狀陣列統計，自己寫的時候不太清楚那個樹狀陣列到底應該怎麼維護。有點想用掃瞄線類似的思想，然後離線所有詢問這樣去維護，甚至想到了按照右區間排序。但是到底樹狀陣列應該怎樣維護...
題解 LightOJ1067 逆元
題目鏈結 費小馬定理求逆元 a b 1mod m 只要 m 是乙個素數，而且 b 不是 m 的倍數，就可以用乙個逆元整數 b 通過 a b a b mod m 來以乘換除 費馬小定理說，對於素數 m 任意不是 m 的倍數的 b，都有 b m 1 1 mod m 於是可以拆成 b b m 2 1 mo...
LightOJ 1176題目解答
lightoj 1176題目解答 一共有6種碼號的衣服，每個人可以接受2種中的任意乙個，每個衣服有n種顏色 本題與顏色無關，其實告訴你有n種顏色就是告訴你每個尺碼有n件衣服 一共有m個人，問這m個人能否都拿到適合自己的衣服。可用最大流求解，人為左邊的點，衣服為右邊的點，每個人與適合自己的衣服之間建邊...