CF1221F Choose a Square(二维偏序)
Posted y2823774827y
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了CF1221F Choose a Square(二维偏序)相关的知识，希望对你有一定的参考价值。
由于y=x，我们可以将点对称过来，以便(x,y)(x<y)
考虑选取正方形(a,a,b,b)，点集则为\((a\le x\le y\le b)\)，相当于二维数点
将点按x降序，y升序排列，线段树先存"-坐标"，以便统计\((a,b)\)时直接线段树查询最大值再加b即可
以上是关于CF1221F Choose a Square(二维偏序)的主要内容，如果未能解决你的问题，请参考以下文章
CF1497E1 Square-free division (easy version)