NOI Online第二場入門組T1《未了》題解報告

1、分析 最後三個點，q和n的最大值都是20萬，乘起來就是400億。若是直接枚舉會超時。因此可採用二分的方法。 upper_bound(a, a + n, num)是用二分的方法求第一個大於num的元素的地址。ios 2、代碼 #include <iostream> #include <algorithm> #include <cstdio> using namespace std; const

>>阅读原文<<