File failed to load: https://cdn.bootcss.com/mathjax/2.7.5/extensions/MathMenu.js

随笔分类 -  并查集

摘要:线段树+并查集维护连通性。 好像 $700ms$ 的时限把我的常数超级大的做法卡掉了, 必须要开 $O_2$ 才行。 对于线段树的每一个结点都开左边的并查集,右边的并查集,然后合并。 $Code\ Below:$ cpp include define lson (rt 1; build(l,mid, 阅读全文
posted @ 2019-01-06 14:38 Owen_codeisking 阅读(317) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示