2019年10月20日
SP913 QTREE2 - Query on a tree II
摘要： SP913 QTREE2 - Query on a tree II LCA真香 （dep为初始化，3秒挂） 第一问：经典树上差分 第二问：分两类 1.第k个点为u的父亲 直接跳 2.转换一下再跳 代码： 阅读全文
posted @ 2019-10-20 22:41 QYJ060604 阅读(108) 评论(0) 推荐(0) 编辑
P4949 最短距离
摘要： P4949 最短距离 神仙黑题 盗图 基环树带修改求距离 1.环上线段树，树上用树剖 代码：（只有90分） 2.选一条环上的边做特殊边 其余用树剖 代码（100分）： 阅读全文
posted @ 2019-10-20 22:17 QYJ060604 阅读(214) 评论(0) 推荐(0) 编辑