摘要：
整活 才发现自己又把位运算给忘了，完蛋玩意儿... | 运算是两个位都为1才为1，其余都是0。 所以预处理一个包含maxn位的二进制数。从上向下取就完了，如果一个数是2^n^，那么与他 | 最大的肯定是2^n 1^，如果取不到那么肯定是往上取。然后看代码就行了... 阅读全文
摘要：
传送门：https://www.luogu.com.cn/problem/UVA1464 看到这道题，求必经的点数，还是无向图。那么妥妥的圆方树。圆方树上的任意两圆点间的路径必定是圆点方点相交错的，对于树上的两点来说，必经的点数就是这两点间简单路径上的圆点的个数。那么这样问题就转化为求树上两点间经过 阅读全文