摘要：考虑 $\sum (N_i mval)^2=\sum {N_i}^2 2\times N_i \times mval+mval^2$,我们用一个 $tot$ 记录贡献个数,用 $val$ 记录贡献和,$ans$ 为每一个贡献的方的和。 由于答案是每一个两两的贡献,我们再定义 $queue_{a,b, 阅读全文

摘要：$$\texttt{T1 改造二叉树}$$ 什么是二叉搜索树呢？二叉搜索树首先是一棵二叉树。设 key[p] 表示结点 p 上的数值。对于其中的每个结点 p ,若其存在左孩子 lch,则key[p] key[lch];若其存在右孩子 rch ,则 key[p] 1 do begin v:=reach 阅读全文

摘要：$$Description$$ 小Y 最近开始学习算法姿势，但是因为小R 非常BB，给了她很多B6 题，所以她觉得自己已经没有什么前途了。于是小R 给了她一些稍微简单的题，让她觉得已经没有什么好害怕的了，其中一道是这样的： 给定一个长度为n 只包含左括号和右括号的序列，现在小R 想要知道经过每一个位 阅读全文

摘要：写一个 $M\log N+M\log (\max dis)+N\log (\max dis)$ 的题解,不会树剖的同学可以右转了。 先简化一下题面: 给你一颗树。 给你 $M$ 个询问,每个询问涉及 $x lca(x,y) y$($x$ 到 $y$ 的路径,其中路径为 $dis_i$) 的边权总和。 阅读全文

摘要：$5166.$ 卢学魔 $(Standard\ IO)$ 考试的想法,一直 $Dfs$ 到底部,然后方案数加一。 得分: $20$。 原因: 补充一些生物知识: 生产者不止一个 一个生产者不是食物链 提示 $Dfs$ 会爆栈,所以我写的是记忆化。记录它的叶子节点有多少个。保证每一个点只有出现一次。 阅读全文