摘要：
pb_ds中的hash_table 参考： pd_ds中的hash 需要的头文件和命名空间： #include<ext/pb_ds/assoc_container.hpp> #include<ext/pb_ds/hash_policy.hpp> using namespace __gnu_pbds; 阅读全文
摘要：
J. The Escape Plan of Groundhog 首先这道题肯定只能$O(n3)$来写，暴力来求的话是$O(n4)$，那么我们只需要优化一个$O(n)$就好了。 优化的方法是用一个枚举子矩形宽的长度，然后再依次遍历每一行，首先要满足要求（两条高上的点需要全是1），下底的点全为1，最后一 阅读全文