2019年8月5日
LOJ#3097 [SNOI2019]通信 最小费用最大流+cdq分治/主席树/分块优化建图
摘要： 瞎扯 我们网络流模拟赛~~（其实是数据结构模拟赛）~~的T2。 考场上写主席树写自闭了，直接交了$80pts$的暴力，考完出来突然发现： woc这个题一个cdq几行就搞定了！ 题意简述 有$n$个哨站，第$i$个哨站的频段为$a_i$。每个哨站可以花费$W$连接中心，也可以花费$|a_j a_i|$ 阅读全文
posted @ 2019-08-05 15:16 disangan233 阅读(223) 评论(0) 推荐(0) 编辑
Live2D