摘要：
地址：https://ac.nowcoder.com/acm/contest/5986/E 解析： 二分最短距离，check出它所需要的修改次数。 check里注意，如果需要修改，那么last是不要变的，因为往后的a[i]-last即为去掉中间后的距离。 如果不需要修改，那么last需要变为a[i] 阅读全文
posted @ 2020-06-09 21:21
liyexin
阅读(207)
评论(0)
推荐(0)
摘要：
地址：http://poj.org/problem?id=3321 题意： 树上有n个位置，初始每个位置都有苹果。以1号为总根 n-1条分叉边 m条询问： Q：id 以id为根的子树有几个苹果 C：id id处如果有苹果，摘掉，否则放上一个苹果。 解析： 假设输入的是这么一棵树： 看数据，肯定要前缀 阅读全文
posted @ 2020-06-09 17:41
liyexin
阅读(212)
评论(0)
推荐(0)
浙公网安备 33010602011771号