摘要: description analysis 从求联通块出发根本没做法,于是考虑连通块里面的边 对于一个询问$[l,r]$,一条边的左端点$≥l$且右端点$≤r$才在这个区间的点之间 于是对于边和询问排序,依次把边加入树状数组,然后查询当前询问区间里的边条数就知道了联通块个数 code 阅读全文
posted @ 2019-11-02 08:55 路人黑的纸巾 阅读(120) 评论(0) 推荐(0) 编辑