摘要： 题目链接 很明显的可以发现是一个扫描线的问题，但是怎么处理区域呢，发现只有三种颜色，也就是最多也就是7种状态，那么我们可以进行一个状态压缩即可。 但是，在向上pushup的时候，存在我们要以子树的状态来向上推，也就意味着一开始的目前节点是要去清空的，然后再去更新其覆盖的线长。 1 #include 阅读全文

摘要： 题目链接 题目给出的是N个体积块，问的是有多少体积重叠了3次及以上？ 那么就是怎么处理体积这样子的问题了，看到Z的种类不多的时候，就想着从Z离散化的角度去考虑这个问题了，然后就是怎样子去处理面积了，这时候想到每一个Z所代表的这个面对应上的体积，然后把每个面都处理出来看，体积就是在处理X的和，以及求Y 阅读全文