摘要：
首先注意到这样一个事实。 树上两个点(u,v)的LCA的深度，可以转化为先将u到根路径点权都加1，然后求v到根路径上的总点权值。 并且该题支持离线。那么我们可以把一个区间询问拆成两个前缀和形式的询问。 现在问题就变成了求[1,r]和x的LCA深度之和。实际上就是把[1,r]到根路径点权点1，然后求x 阅读全文
摘要：
1.一些贪心问题并没有很强的直观性，但是如果把题目的限制巧妙转化一下达到去除限制依然不影响最优解的情况下，或许此时的贪心策略会更好发现。 2.Dilworth定理：对于一个有限偏序集，链的最少划分数=最长反链长度。反链的最少划分数=最长链长度。 luogu 1007 独木桥 此题的限制在于蚂蚁相遇后 阅读全文