BZOJ.3252.攻略(贪心 长链剖分/线段树)
"题目链接" 贪心，每次选价值最大的一条到根的链。比较显然（不选白不选）。 考虑如何维护这个过程。一个点的价值选了就没有了，而它只会影响它子树里的点，可以用DFS序+线段树修改。而求最大值也可以用线段树。 a56爆大奖在线娱乐点只会被取一次，即价值也只会被清空一次。a56爆大奖在线娱乐每选一条链就暴力往上跳，直到到一个清空过的点，
------------------------------------------------------------------------------------------------------------------------
很久以前的奇怪但现在依旧成立的签名
attack is our red sun $$\color{red}{\boxed{\color{red}{attack\ is\ our\ red\ sun}}}$$ ------------------------------------------------------------------------------------------------------------------------
很久以前的奇怪但现在依旧成立的签名
attack is our red sun $$\color{red}{\boxed{\color{red}{attack\ is\ our\ red\ sun}}}$$ ------------------------------------------------------------------------------------------------------------------------
