WHU校赛2019 网络预选赛 C. Store（线段树 + 二分）

【题解】 题意：商品编号从1-n，总共q次操作。 两种操作，M X Y 表示编号为Y的商品在第X天卖出去，D X Y 表示查询编号>=Y且在<=X天内卖出去的编号最小的商品的编号。 思路：用线段树保存区间最小值，然后二分即可。记得判断不存在的情况，输出-1，否则会超时。  【代码】 #include <cstdio> #include <cstring> #include <algorithm>

>>阅读原文<<