wspl09876

twopoint

利用两个指针，其中一个从前往后扫a数组，另一个从后往前扫b数组，用可能成为最大值的数来更新答案。优化为o(n)123456789101112131415161718192021222324252627282930313233343536#include<cstdio>#include<iostream>using namespace std;#define for(i,n) …