![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分治
romiqi_new
这个作者很懒,什么都没留下…
展开
-
[CF475F][平衡树][分治]Meta-universe
CF475F 考虑暴力的做法就是按x或y坐标排序然后枚举在哪里切割,这样是n2n^2n2的 考虑优化,枚举在哪里切割是不必要的,我们可以从两端向中间枚举,当两个指针碰面时在当前位置切割,然后分成两段继续做,这样是lognlognlogn的 加上一个平衡树或者set维护这两个指针就是nlog2nnlog^2nnlog2n Code: #include<bits/stdc++.h> #de...原创 2019-09-03 21:59:28 · 239 阅读 · 0 评论 -
[LOJ3097][网络流][分治]SNOI2019:通信
LOJ3097 60-80pts的建图应该很简单吧,就拆成二分图,然后: sss向xix_ixi,流量1,费用0 yiy_iyi向ttt,流量1,费用0 sss向yiy_iyi,流量1,费用www xix_ixi向yjy_jyj,流量1,费用∣ai−aj∣|a_i-a_j|∣ai−aj∣ 然后跑mcmfmcmfmcmf 这样的边数是n2n^2n2,显然无法接受 考虑优化建图,一个x要...原创 2019-09-12 14:03:34 · 211 阅读 · 0 评论