cminus

摘要： 这道题呢， 首先按照关键字a排序，然后不断地加边，用lct维护这个过程 具体实现： 先按照关键字a排序，枚举每一条边，判断两点是否已经联通（kruskal 部分）如果联通，就在两点路径间寻找最大的b， 和这条边的b值相比较，如果更大一些，就切断u，v之间的路径， 并连上这条边； 如果不联通，就让它联 阅读全文

摘要： 第一次写lct （这是一道lct裸题 这次没有可爱（划掉）的同学教我，虽然有模板，但是配合网上的讲解还是看不懂QAQ 然后做了几道题之后总算有些感觉辣 于是决定给自己挖个坑，近期写一个lct详解（不过像我这么懒的人= = 下面是代码 阅读全文