摘要：
前言 目前 OI 界有许多谣言，有些很扯淡但是有人信。。。 所以我想写一篇博客来纠正一部分。 如果我的观点也有错误，请指正；也欢迎补充一下。 可能更好的阅读体验？ 正文 语言本身 关于 C++ 是弱类型语言还是强类型语言，网上说法颇多。武断地说是强类型语言是不合适的。 卡常 register 其实没 阅读全文
摘要：
$\textbf{I. 基本操作}$ $\textbf{维护子树大小 / size_up()}$ 和线段树中的 $\text{push_up}$ 操作类似，目的是维护以一个节点为根的子树的节点个数。 inline void size_up(int id) { siz[id]=siz[lc[id]]+ 阅读全文
摘要：
~~被这个东西薄纱了。~~ 顾名思义，树上的动态规划即树形动态规划。 P1352 没有上司的舞会 经典题！ 设 $f_{i,0 / 1}$ 表示第 $i$ 个节点，选或不选自己的最优情况。 显然有方程 $f_{i,0}=\sum \max{f_{j,0},f_{j,1}}$ 和 $f_{i,1}=\ 阅读全文