![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
cdq分治
Algor_pro_king_John
这个作者很懒,什么都没留下…
展开
-
3195. 【HNOI模拟题】数学(分治 + 单调栈二分)
https://jzoj.net/senior/#main/show/3195Problem给定平面上nnn个点,求有多少对点能被一个平行于矩形包含,且仅仅包含这两个点。Data constraintn≤105n\le 10^5n≤105Solution首先吐槽一下搬题人。你搬题就搬嘛,还非要搞点别的,原题的x,yx,yx,y互不相同,这里可以相同,并且,矩形还可以是就一行...原创 2019-02-23 12:56:51 · 309 阅读 · 0 评论 -
[jzoj]4769. 【GDOI2017模拟9.9】graph(带权并查集+分治)
Problem对于一个图, 如果它的点集能被分成两个部分, 使得在原图中每一部分之间的点没有任何边相连,则该图被称为二分图。现在给定一个无向图,每次增加一条边,或者删除一条边。要求您每次判断它是不是二分图。Data constraintn,m≤3∗105n,m\le 3*10^5n,m≤3∗105.Solution补充一下题解的分治做法。实际上与线段树做法是一致的。...原创 2019-03-18 21:02:05 · 310 阅读 · 0 评论