2019 年 10月 20 日随笔档案 - QYJ060604

摘要： SP913 QTREE2 - Query on a tree II LCA真香（dep为初始化，3秒挂）第一问：经典树上差分第二问：分两类 1.第k个点为u的父亲直接跳 2.转换一下再跳代码：阅读全文

posted @ 2019-10-20 22:41 QYJ060604 阅读(110) 评论(0) 推荐(0)

摘要： P4949 最短距离神仙黑题盗图基环树带修改求距离 1.环上线段树，树上用树剖代码：（只有90分） 2.选一条环上的边做特殊边其余用树剖代码（100分）：阅读全文

posted @ 2019-10-20 22:17 QYJ060604 阅读(238) 评论(0) 推荐(0)

QYJ060604