摘要：
"题目链接" 题意：一个无向联通图，求删去每个点及其所有边后有多少有序点对的连通性发生了变化。 Tarjan求割点的例题。。 如果当前点不是割点，那么它对整个图的连通性不产生影响，只有自己与其他$n 1$个点的连通性发生了变化，故答案为$(n 1)\times2$。 如果当前点是割点，那么除了自身外 阅读全文
摘要：
"题目链接" 这题我很久之前用分块写过，没写出来。。 今天又看到了，于是下决心把这题做出来。 这次我用线段树写的，直接对每本书的编号Hash一下然后离散化然后各建一棵线段树，维护当前编号在某个位置有没有书，就行了。 为了卡空间，我用了$vector$，同时指针建树，结构体里不保存当前节点维护的区间， 阅读全文