摘要：
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3564 题意：给你N个数的位置。数i的位置为第i个数，比如 0 0 2，表示1插在第0个位置，此时数列为｛1｝，2插在第0个位置，此时数列为｛2，1｝，3插在第2个位置，此时数列为｛2，1，3｝，每插一个 阅读全文
摘要：
题目连接：http://codeforces.com/contest/688/problem/C 题意：给你一些边，问你能否构成一个二分图 题解：二分图：二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i， 阅读全文
摘要：
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=4897 题意：有三种操作，1是在树上的两个节点之间的路径改变当前的颜色，2是改变树上有且只有一个端点在u,v之间的边的颜色，3是询问u,v之间黑色边的条数 题解：对于1，就是一般的树链剖分操作，对于2，我 阅读全文