摘要：
Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 530 Solved: 172[Submit][Status] Description Mary在她的生日礼物中有一些积木。那些积木都是相同大小的立方体。每个积木上面都有一个数。Mary用他的所有积木垒了一 阅读全文
摘要：
树链剖分： 树上操作并不能实现一段链的直接更新。 树链剖分就解决了这个问题。 本质上是树形到线性的转化。 通过子树，重链是一个连续的dfn区间的优秀性质，可以在dfn序列上进行操作，达到在树上操作的目的。 通常和线段树结合。 板子：以前写的。 树链剖分 例题： 1.遥远的国度 题目大意： 给定一棵有 阅读全文