2018年9月24日
[2016北京集训试题14]股神小D-[LCT]
摘要： Description Solution 将（u,v,l,r）换为(1,u,v,l)和(2,u,v,r)。进行排序（第4个数为第一关键字，第1个数为第二关键字）。用LCT维护联通块的合并和断开。（维护联通块的大小，要维护虚边） 答案统计：每当四元组的第一个数为1（这时候合并点u,v所在连通块，反之拆 阅读全文
posted @ 2018-09-24 18:24 _雨后阳光 阅读(174) 评论(0) 推荐(0)