2017CCPC女生赛 hdu 6031 Innumerable Ancestors
题目链接分析:
二分答案,然后枚举A集合的元素,把那个深度的节点放到集合里,再枚举B集合的点看能否有集合里的节点是B的祖先。自己真是好菜= =不光这个倍增,还有ST,我一直把for (int k = 1; (1 << k) <= n; k ++) 写成 for (int k = 1; k <= n; k <<= 1) = =而且总检查不出这个错- -写个博客提醒一下。代码:#include <io
原创
2017-05-18 16:44:22 ·
509 阅读 ·
0 评论