06 2017 档案

摘要:这道题呢, 首先按照关键字a排序,然后不断地加边,用lct维护这个过程 具体实现: 先按照关键字a排序,枚举每一条边,判断两点是否已经联通(kruskal 部分)如果联通,就在两点路径间寻找最大的b, 和这条边的b值相比较,如果更大一些,就切断u,v之间的路径, 并连上这条边; 如果不联通,就让它联 阅读全文
posted @ 2017-06-20 21:01 cminus 阅读(196) 评论(0) 推荐(0) 编辑
摘要:第一次写lct (这是一道lct裸题 这次没有可爱(划掉)的同学教我,虽然有模板,但是配合网上的讲解还是看不懂QAQ 然后做了几道题之后总算有些感觉辣 于是决定给自己挖个坑,近期写一个lct详解(不过像我这么懒的人= = 下面是代码 阅读全文
posted @ 2017-06-20 20:40 cminus 阅读(216) 评论(0) 推荐(0) 编辑
摘要:ps:这道题过的人真多啊 一道树剖的模板题 (好像还可以用lct做, 然而我并不会 代码如下 阅读全文
posted @ 2017-06-19 08:20 cminus 阅读(162) 评论(0) 推荐(0) 编辑
摘要:第一次做树剖 找同学要了模板 + 各种借鉴 先用dfs在划分轻重链并编号, install的时候就从查询的节点到根寻找标记的点有多少个,再用深度减去标记的点的个数,并把路径上所有点都标记 uninstall就是搜索查询的点的子树的标记个数,并取消所有的标记。 代码如下 阅读全文
posted @ 2017-06-18 12:41 cminus 阅读(222) 评论(0) 推荐(0) 编辑

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