摘要： 思路完全模仿lrj白书。 25题斩。 具体而言，我们发现两个矩形之间是包含关系，比如说A包含于B，我们可以认为，A可以推出B，同理若B可以推出C，则A也可以推出C。 这就好像是一个DAG，于是本题转化成了求DAG上的最长路问题。 我们只需要对于每一个点都dp一下就好了。 阅读全文

摘要： 奇偶性转成xor问题 map的应用，xor到集合的映射使问题大大简化。 bitcount()的写法 中途相遇法的应用。 阅读全文