随笔分类 -  数据结构--LCT

【BZOJ】2959: 长跑（lct+缩点）（暂时弃坑）
摘要：题目 分析 看起来就是一个支持link的东西。 但有环，考虑缩点...... 但疯狂Tle。大概是常数卡不过去。 行走的大常数noble_ 代码 #include <bits/stdc++.h> #define lc son[x][0] #define rc son[x][1] using name 阅读全文
posted @ 2018-06-01 20:31 noble_（noblex） 阅读(144) 评论(0) 推荐(0)
【学习笔记】LCT link cut tree
摘要：大概就是供自己复习的吧 1、 细节讲解 安利两篇blog： Menci 非常好的讲解与题单 2、模板 把 $ rev $ 和 $ pushdown $ 的位置记清 阅读全文
posted @ 2018-05-27 15:36 noble_（noblex） 阅读(175) 评论(0) 推荐(0)

/* */