526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
4565
【边分治】P4565 [CTSC2018] 暴力写挂
初涉边分治。 大致就是按照一条边的两端来分类出两套点,然后对这个进行分治,有点是只用考虑两类集合,考虑贡献很简单!!反正就是比点分强。 但是如果直接分治是假的,会被菊花图薄纱,需要进行对树的三度化,这个是左儿子右兄弟,但是貌似很少人叫这个,比较不适,然后我们就可以做了。 建出来的边分树按照这个想法就 ......
暴力
P4565
4565
2018
CTSC
更新时间 2023-09-19
共1篇 :1/1页
首页
上一页
1
下一页
尾页