摘要：
扔到一个块里是并查集的工作 然后怎样维护最大的时间？ 采用不路径压缩的并查集按秩合并保证复杂度，边权为时间，询问时暴力往上跳 一开始以为连接两个联通块要y向x连边并且y的祖先反向连，实际上是不用的，因为隶属于同个联通块要去其他联通块这是必须边 是不是就有动态维护最小生成树的味道了 阅读全文
摘要：
做法就是任选一个人新建一个楼子扔它进去，然后把它没有号码的所有人和它放在一个办公楼，其他人也这样操作（就是宽搜），扔无可扔为止 但是这样每次枚举复杂度很高，考虑开一个全局的链表，已经有楼子住的人就删掉。 那么如何快速判断是否有号码呢？我们可以开一个bool数组，每次宽搜到当前点就先把这些有号码的点打 阅读全文
摘要：
秉承ACM团队合作的思想懒，这篇blog只有部分题解，剩余的请前往星感大神Star_Feel的blog食用（表示男神汉克斯更懒不屑于写我们分别代写了下...） C. Cloud Computing 扫描线搞一搞区间（主席树也OK啊，只是空间玄学，主席树理论空间nlogn实际上开小那么10倍8倍没什么 阅读全文