Cwyy

题解

学习笔记(3) 比赛(1)

/ 注册

全部文章 / 题解（共2篇）

题解 P4211 【[LNOI2014]LCA】

题解- 窝，调了个上午发现被***错误困扰，总算调出来了。题目意思题面很小清新：就是求前置知识：树链剖分+差分考虑离线。我们首先可以把题目意思转换为：每次把询问区间里的点到根节点路径上的点权值（包括自己）加一，最后询问到根节点的权值和。我们可以画张图来理解这个转换...

线段树树链剖分 lca 转化

2020-03-03

1 821

题解 P4427 【[BJOI2018]求和】

这道题目难度不是很大，大概也就的难度。下面我们来讲一下我的心路历程理解题目意思：这道题目就是给我们求树上的两个点，给你一个权值，让你计算在之间的总和，这道题目的总和是这样算的:那么我们先来理解一下样例：样例中，所以对于第一组数据它的答案就是算法思想这道题目看到点与点之间的距离、深度，很...

lca

2019-10-15

1 1531