Algor_pro_king_John的博客

https://jzoj.net/senior/#main/show/3195Problem给定平面上nnn个点，求有多少对点能被一个平行于矩形包含，且仅仅包含这两个点。Data constraintn≤105n\le 10^5n≤105Solution首先吐槽一下搬题人。你搬题就搬嘛，还非要搞点别的，原题的x,yx,yx,y互不相同，这里可以相同，并且，矩形还可以是就一行...

Problem对于一个图， 如果它的点集能被分成两个部分， 使得在原图中每一部分之间的点没有任何边相连，则该图被称为二分图。现在给定一个无向图，每次增加一条边，或者删除一条边。要求您每次判断它是不是二分图。Data constraintn,m≤3∗105n,m\le 3*10^5n,m≤3∗105.Solution补充一下题解的分治做法。实际上与线段树做法是一致的。...