2018年10月17日
「WC2010」重建计划(长链剖分/点分治)
摘要： 题目描述 有一棵大小为 $n$ 的树，给定 $L, R$ ，要求找到一条长度在 $[L, R]$ 的路径，并且路径上边权的平均值最大 $1 \leq n,L,R \leq 10^5$ 阅读全文
posted @ 2018-10-17 19:00 Joyemang33 阅读(418) 评论(3) 推荐(0) 编辑