2021年3月5日
CF1158C Permutation recovery(线段树优化建图)
摘要： 如果直接拓扑建图，那么建图复杂度太高，因此我们考虑线段树优化建图 也就是区间连边，这样也能达到对应的目的，因为是单向边，建一个树即可 之后跑一下拓扑排序 #include<bits/stdc++.h> using namespace std; typedef long long ll; typede 阅读全文
posted @ 2021-03-05 21:24 朝暮不思 阅读(68) 评论(0) 推荐(0) 编辑