摘要：
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5967 【题目大意】 给出一张图，每个点仅连一条有向边，或者不连， 要求查询在可更改有向边的情况每个点通过有向边最终能到的终点， 如果是个环则输出-1 【题解】 我们用lct维护，同时在每棵树根结点的 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2212 【题目大意】 给出一棵二叉树，每个叶节点上有一个权值，现在可以任意交换左右儿子， 使得逆序对最少，求最少的逆序对数量 【题解】 我们发现对于每个非叶节点来说，其贡献值为左右两个儿子 阅读全文