摘要：树链剖分 时间！！！！ 首先要学会线段树。由于线段树是基本技能，所以不再此过多解释。 树链剖分操作如下 操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3： 格式： 3 x z 表 阅读全文

摘要：题目背景 珂朵莉放假了，她打算去唐山旅行。 题目描述 我们简单地把唐山的共 nn 个景点看成是一棵树，有 n-1n−1 条边将它们连接起来，每个景点有一个游览指数 v_ivi​。珂朵莉的假期时间不长，她只打算参观连续的恰好 kk 个景点。珂朵莉很可爱，所以她希望她所参观的景点里游览指数最低的景点的游 阅读全文

摘要：做什么题都要注意数组的大小，不要犯下数组越界的错误（温馨（狠心）提示）； 做了好多遍就是不对，原来是【20】的数组，在for下循环1——》20，神奇爆零； 链接：https://www.luogu.org/problemnew/show/P3398 这道题有一个性质： 判断树上两条路径是否有交点或重 阅读全文

摘要：众所周知，琪露诺是以笨蛋闻名的冰之妖精。 题目：https://www.luogu.org/problemnew/show/P1725 显然，是一道DP题（很恶心显然二字，现在来恶心你们） 状态转移是dp[i]=max(dp[k])+a[i]; 跳到当前位置的最大值是前面能跳到到这里的所有位置的最大 阅读全文

摘要：STL 一定要学好 一定要学好，一定要学好！！！ 题目链接：https://www.luogu.org/problemnew/show/P1823 我们需要单向查找；用单调栈； 思路：维护一个身高单调递减的栈，如果下一个比上一个插入的矮，就直接进栈，如果现在插入的比上一个高，我们就要更新答案的值； 阅读全文