摘要：
题目描述 异或是一种神奇的运算,大部分人把它总结成不进位加法. 在生活中…xor运算也很常见。比如，对于一个问题的回答，是为1，否为0.那么： （A是否是男生 ）xor（ B是否是男生）＝A和B是否能够成为情侣 好了，现在我们来制造和处理一些复杂的情况。比如我们将给出一颗树，它很高兴自己有N个结点。 阅读全文
摘要：
题目描述 如下图所示的一棵二叉树的深度、宽度及结点间距离分别为： 深度：4 宽度：4（同一层最多结点个数） 结点间距离： ⑧→⑥为8 (3×2+2=8) ⑥→⑦为3 （1×2+1=3） 注：结点间距离的定义：由结点向根方向（上行方向）时的边数×2， 与由根向叶结点方向（下行方向）时的边数之和。 输入 阅读全文
摘要：
介绍一种解决最近公共祖先的在线算法，倍增，它是建立在任意整数的二进制拆分之上。 代码： 阅读全文
摘要：
介绍一种解决最近公共祖先的在线算法，st表，它是建立在线性中的rmq问题之上。 代码： 阅读全文
摘要：
按老师上课的话来总结，队列变化多端： 普通模板没有代价： 普通队列FIFO 01代价： 双端队列，单调队列 任意代价： 优先队列/堆，最短路SPFA/DIJKSTRA 阅读全文