2017年2月19日
【 Gym - 101138J 】Valentina and the Gift Tree(树链剖分)
摘要： "BUPT2017 wintertraining(15) 4 D" "Gym 101138J" "数据" 题意 n个节点的一棵树，每个节点的权值为g，q个询问，树上的节点U V，求U到V的路径的最大子段和。 题解 先考虑这么一个问题：求区间[L,R]的最大子段和。 q个询问，用线段树可以做到每个询问 阅读全文
posted @ 2017-02-19 13:17 水郁 阅读(337) 评论(0) 推荐(0)
……