2019年8月4日
牛客练习赛26 E-树上路径 （树链剖分+线段树）
摘要： 链接：https://ac.nowcoder.com/acm/contest/180/E 来源：牛客网 树上路径 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 给出一个n个点的树，1号节点 阅读全文
posted @ 2019-08-04 20:24 茄子Min 阅读(213) 评论(0) 推荐(0) 编辑
Flight HDU - 3499 （分层最短路）
摘要： Recently, Shua Shua had a big quarrel with his GF. He is so upset that he decides to take a trip to some other city to avoid meeting her. He will trav 阅读全文
posted @ 2019-08-04 17:02 茄子Min 阅读(187) 评论(0) 推荐(0) 编辑
牛客练习赛47 D DongDong坐飞机 （分层最短路）
摘要： 链接：https://ac.nowcoder.com/acm/contest/904/D 来源：牛客网 DongDong坐飞机 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描述 愿时间过得慢 阅读全文
posted @ 2019-08-04 16:02 茄子Min 阅读(187) 评论(0) 推荐(0) 编辑
洛谷 P3384 【模板】树链剖分
摘要： 题目描述 如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3： 格式： 3 x z 表示将 阅读全文
posted @ 2019-08-04 12:24 茄子Min 阅读(187) 评论(1) 推荐(0) 编辑