2023年9月19日
【边分治】P4565 [CTSC2018] 暴力写挂
摘要： 初涉边分治。 大致就是按照一条边的两端来分类出两套点，然后对这个进行分治，有点是只用考虑两类集合，考虑贡献很简单！！反正就是比点分强。 但是如果直接分治是假的，会被菊花图薄纱，需要进行对树的三度化，这个是左儿子右兄弟，但是貌似很少人叫这个，比较不适，然后我们就可以做了。 建出来的边分树按照这个想法就 阅读全文
posted @ 2023-09-19 22:12 Cust10 阅读(37) 评论(0) 推荐(0)