Category Archives: 普通分治

HDU 5936 Difference (暴力,tow points)

输入k和x,计算有多少y满足条件。 不妨分析,是可以发现y最多只会有10位数字,那么 考虑将位折半,分别计算前 …

hihoCoder 1049 后序遍历 (分治)

给出前序遍历和中序遍历输出后序遍历 1.前序遍历的第一个节点是当前子树的根,那么可以将中序遍历分成两半,于是更 …