ehdhg13455的博客

/*将一个点(x,y )的坐标变为(x+y,x-y )后，原坐标系中的曼哈顿距离 = 新坐标系中的切比雪夫距离 将一个点(x,y )的坐标变为( (x+y)/2,(x-y)/2 )后，原坐标系中的切比雪夫距离 = 新坐标系中的曼哈顿距离 切比雪夫距离 = max( dx,dy )*/ #include <bits/stdc++.h> using namespace s...

维护区间最大值，区间最小值。区间次小值，区间次大值。且区间最大值和次大值，最小值和次小值不能同色。 注意转换为切比雪夫距离之后，x和y的值可以分开来考虑。不过维护的时候别重新写两个函数维护，这样太丑了。 还有一个小trick是查询时 ，不需要上传合并，直接与答案一起push_up就好了。这里合并一次的复杂度太高了。 #include <bits/stdc++.h> ...