摘要: LCT的一种姿势。 题意:给定一棵树。每次把一条路径上的点染成一种颜色,求一条路径上有多少段颜色。 解: 首先可以很轻易的用树剖解决,只不过代码量让人望而却步... 有一种难以想象的LCT做法... 记录每个点的颜色,修改用lazy tag 询问时把那一条链split出来,pushup的时候看当前点 阅读全文
posted @ 2018-12-24 19:46 huyufeifei 阅读(175) 评论(0) 推荐(0) 编辑
试着放一个广告栏(虽然没有一分钱广告费)

『Flyable Heart 応援中!』 HHG 高苗京铃 闪十PSS 双六 電動伝奇堂 章鱼罐头制作组 はきか 祝姬 星降夜