[Acwing] 第 3 场周赛 C.树状数组优化最大严格上升子序列和

前言

传送门 ;

A.

一个时间都可以同时移动,因此只需要考虑最大值即可,因为有四个角所以考虑四个角即可,即考虑四个角的曼哈顿距离

不注意 W A WA WA了两发,是真的菜我

ll n,m,r,c;
void solve(){
	cin>>n>>m>>r>>c;
	ll ans = 0 ;
	
	ans = max(r-1+c-1,n-r+m-c);
	ans = max(ans,n-r+c-1);
	ans = max(ans,r-1+m-c);
	cout