WHU校賽2019 網絡預選賽 C. Store（線段樹 + 二分）

【題解】 題意：商品編號從1-n，總共q次操作。 兩種操作，M X Y 表示編號爲Y的商品在第X天賣出去，D X Y 表示查詢編號>=Y且在<=X天內賣出去的編號最小的商品的編號。 思路：用線段樹保存區間最小值，然後二分即可。記得判斷不存在的情況，輸出-1，否則會超時。  【代碼】 #include <cstdio> #include <cstring> #include <algorithm>

>>阅读原文<<