摘要：
BZOJ4231 回忆树 Link 题目分析： 很恶心的题目呢？（可能是我太菜了） 首先我们把树上的所有的询问看成两部分，一部分是经过 lca 的部分，另一部分是链的形式。很明显只有这两种贡献。 那么对于第一种来说，因为总共的字符集大小是不超过 300000 的，所以我们可以暴力找出经过 lca 的 阅读全文 »
摘要：
BZOJ4230 倒计时 Link 题目分析： 可以说是数一数二了。首先一个比较显然的性质是肯定是每一次都选最大的肯定是最优秀的。所以我们就每次只去选择前面的最大值减去。具体来说我们可以这样进行 DP,我们对于当前的这一位，可以把后面看成 的形式，然后我们需要减去一个数然后变 阅读全文 »
摘要：
BZOJ 4229选择 Link 题目分析： 看到删除，直接进行考虑倒过来进行加点，那么这样的话就就进行加边，然后查询两个点是否在同一个点边双中。虽然但是，这个东西真的可以用 LCT 进行维护，只需要加上一个并查集即可。那么并查集维护两个点是否属于同一个边双，如果是的话，那么利用一个并查集压缩这一条 阅读全文 »
