1.vector<vector<int> > input;
第二个<>中间会有个空格，有些编译器不打空格会无法编译
2.一看到log的复杂度要求，应该立马想到二分法，这是一个CSer基本的素养
3.vector<int> input(m,n)，m是input的大小，n是对input进行初始化。这和二维的vector<vector<int>> input(m,n)不一样
4.std::vector<double> values {20};
并不是20个元素，它只有一个元素，并以 20 作为初始值。values(20)才是20个元素