2019年2月28日
bzoj4817: [Sdoi2017]树点涂色
摘要： 震惊！LCT还能这么用！ 这个颜色修改的特点是点到根 搜刮一下性质，颜色从根到某个点是分层次单调增的，而且同一个点的两个不同儿子不会有相同颜色，也就是相同颜色的点是树上自上往下的一条链 前面这些都是次要的，主要是能不能想到并不和LCT的access操作很像 那么我们可以让一棵splay维护一条相同颜 阅读全文
posted @ 2019-02-28 21:17 AKCqhzdy 阅读(177) 评论(0) 推荐(0) 编辑