摘要：
好无聊啊，写博客吧。 众所周知，pq跑的比set快 好吧，但是pq的默认容器是vector，不吸氧不够快啊。 在数次尝试用pq卡常失败后，我决定看一看pq的实现。 发现这东西不是很行，就几十行代码，调用了三个函数，make_heap push_heap pop_heap 好吧，有内部实现还不能魔改吗 阅读全文
摘要：
这题题意非常清真。给你一个二维平面，初始颜色为0，第i操作给一个矩形涂上i颜色，问最后可见颜色数量。第一眼感觉是二维线段树，但是二维线段树真的可以矩形加，矩形查询并保证复杂度吗？？？我并不会。于是前去学习题解。题解非常详细：1.离线修改，扫描x轴，维护y轴上的线段树2.线段树的每个节点维护三个对象， 阅读全文