2019年8月4日
【JZOJ6273】欠钱
摘要： description analysis 读懂题就可知$b$的收益即为$a$到$b$这一条链上边权的最小值 那么就是动态维护一个森林，询问链上最小值，同时必须满足儿子走向父亲 明显$LCT$是吧，但是需要认真思考不少额外知识 由于原树是有根树，每一次查询会把一棵$splay$翻转，导致原树形态变化 阅读全文
posted @ 2019-08-04 21:39 路人黑的纸巾 阅读(150) 评论(0) 推荐(0) 编辑