怎么把具体的生成树找出来。

在讨论《为什么洛谷上能切紫或者黑的人很多，实际拿奖的人很少》回复：

别骂了/dk

在讨论《为什么2-sat的传递闭包不一样的话解集一定不一样》回复：

他给的构造的前提就是这个性质是正确的吧

在讨论《为什么2-sat的传递闭包不一样的话解集一定不一样》回复：

@[华山抡剑](/user/152213) 但为什么这个性质是对的

有没有人能证一下，或者有什么感性的想法

rt

在讨论《如何不对拍就能保证一道题不挂分》回复：

但是不想对拍

在讨论《如何不对拍就能保证一道题不挂分》回复：

最近挂分很严重

rt

在讨论《最近两年算法竞赛有没有出现什么新科技》回复：

dag链剖分

在讨论《在把题做出来之前，有什么判断题目难度的好方法吗》回复：

在考场上，判断题目难度

rt

在讨论《关于本题或许正确的做法》回复：


在讨论《求助，怎么做二维数颜色。》回复：

我刚刚得到一位大佬的解答了，此贴终结

在讨论《求助，怎么做二维数颜色。》回复：

@[OneZzz6174](/user/368107) 但是那个带权

在讨论《求助，怎么做二维数颜色。》回复：

@[112358YC](/user/361505) $10^9$

在讨论《求助，怎么做二维数颜色。》回复：

@[optimize_2](/user/224978) $10^5$

在讨论《求助，怎么做二维数颜色。》回复：

@[hy233](/user/259300) 多少种

在讨论《求助，怎么做二维数颜色。》回复：

$n, q\leq10^5$

在讨论《求助，怎么做二维数颜色。》回复：

有没有哥哥能教教

二维平面上有 $n$ 个点，每个点都有一个颜色。一共有 $q$ 次询问，每次询问给定一个矩形，询问这个矩形内有多少种颜色。

在讨论《开O2就WA了，求助哪里有问题》回复：

谢谢，我再看看

```cpp /* \ | ^ ^ \ -- | # # \ \_| \ */ #include #include #include #include #include #define int long long const int lim = (1ll > 1; if (x mid) insert(tr[u].rs,…

在讨论《请求开大模板题的时间空间限制》回复：

可能就是为了卡线段树套线段树

在讨论《请求开大模板题的时间空间限制》回复：

如果套平衡树就不会被卡空间了

在讨论《请求开大模板题的时间空间限制》回复：

这道题不是线段树套平衡树吗

在讨论《求助，开O2就过了，不开O2会Wa（估计是精度原因）》回复：

@[I_wil_ak_IOI](/user/691542) 没问题吧

```cpp /* |\+++/| \ | ^ ^ \ -- | # # \ \_| \ */ #include #include #include #include #include #include #include const int N = 1550; const double eps = 1e-7, pi =…

在讨论《求助, 源点设成0就过了，不然过不了》回复：

@[sleeping_crawlers](/user/148404) 可能是的，虽然我已经看不懂我之前的代码了

在讨论《求助数据结构》回复：

如果可以离线的话，可以cdq分治