摘要：
这东西其实就是一种暴力，只不过巧妙的是每一个环恰好统计了一次。 三元环计数推荐一篇博客，【科技】三元环计数，很详细，很清楚。 每一个三元环之所以被算了一次，是因为一个三元环在新图上必定只有一个点的出度为2，然后我们只在这个点上更新三元环数量。 然后我放了个代码： #define forE(i, x, 阅读全文
摘要：
嘟嘟嘟 我用的方法是线段树+并差集，简单易懂，常数略大。 我们按操作时间建立线段树，并且每一个节点开一个vector，记录这个区间内有哪些边。然后算出每一条边的出现时间（这个时间必须是一段连续的区间，如果他加入后删除又加入，那就算两条边），像区间更新打标记一样把这条边放进对应节点的vector。 对 阅读全文