題目鏈結
是個好題目，和平時的二分不同的是，這個需要找到lower_bound()的結果。
那麼就二分到只有乙個數的時候再判斷，否則x<=a[mid]就搜左邊，x>a[mid]就搜右邊，就可以實現lower_bound()的效果。
**如下，仔細品味；
#include #include #include #include #include using namespace std;
const int maxn = 1e6+7;
int a[maxn];
int main()
if(a[l]==x) printf("%d ",l);
else printf("-1 ");
}printf("\n");
return 0;
}
洛谷 P5318 深基18 例3 查詢文獻
dfs和bfs的入門學習題目 使用set儲存每個點可達的邊，自動對每個點可達的點進行排序，減少後續遍歷sort的耗時。使用遞迴來進行dfs，使用佇列queue來進行bfs include include include include include include include using na...
洛谷 P3156 深基15 例1 詢問學號
題目描述 有 n n le 2 times 10 6 n n 2 10 6 名同學陸陸續續進入教室。我們知道每名同學的學號 在 1 到 10 910 9之間 按進教室的順序給出。上課了，老師想知道第 ii 個進入教室的同學的學號是什麼 最先進入教室的同學 i 1i 1 詢問次數不超過 10 5105...
洛谷 P4715 深基16 例1 淘汰賽
有 2 n n le7 2n n 7 個國家參加世界盃決賽圈且進入淘汰賽環節。我經知道各個國家的能力值，且都不相等。能力值高的國家和能力值低的國家踢比賽時高者獲勝。1 號國家和 2 號國家踢一場比賽，勝者晉級。3 號國家和 4 號國家也踢一場，勝者晉級 晉級後的國家用相同的方法繼續完成賽程，直到決出...