2019年11月9日
【JZOJ6411】上网
摘要： description analysis 如果把所有大小关系连成边，小的往大的连，就可以直接上拓扑 暴力连边时间复杂度$O(n^2)$，然而连边的过程，考虑用线段树优化 线段树上的所有儿子节点向父亲节点连$0$边， 每个操作被分成$k+1$个小区间，然后该操作的编号向$k$个区间最大值连$1$边 对 阅读全文
posted @ 2019-11-09 14:58 路人黑的纸巾 阅读(120) 评论(0) 推荐(0) 编辑