摘要：
CF # 题意 总共有5000条线段，这些线段要么水平，要么垂直，问这些线段组成了多少矩形。 # 思路 这是一个n*n*（log）的思路 自己一开始想着枚举两条垂直边，想着怎么把水平的边插入，再进行冗斥等数出与两边都相交的数量。但是做不出来。 后来学习了如图的思路。 我们枚举垂直边，对于i 来说，因 阅读全文
摘要：
HDU # 题意 有一个简单图，n个点，m条边。对于每条割边，求出删去这条边后，在两个联通块中各取一个u，v。使得u<v，并且u尽量大而v尽量小。 # 思路 求出边双联通是肯定的。 答案的限制条件是重点。 假设分出来的两个联通块，一个的最大值是mx1，另一个的最大值是mx2。那么u = min(mx 阅读全文