摘要：
【题解】 每个情报员的危险值val[i]应该是一个分段函数，前面一段是平行于x轴的横线，后面一段是一次函数。我们可以用fx(t)=t-b[x]表示这个一次函数。每次询问一条链上fx(t)大于c的点的个数，也就是问有多少个点满足t-b[x]>c，移项得b[x]<t-c，不等式左边只与点有关，可以当做点 阅读全文
摘要：
【题解】 因为这道题中n比较小，n^2效率是可以接受的。 枚举两个矩形，如果它们有重叠部分，就用并查集合并一下即可。 1 #include<cstdio> 2 #include<algorithm> 3 #define N 8000 4 #define rg register 5 using nam 阅读全文
摘要：
【题解】 n^6的做法很好想，然而这样复杂度不对。。 然后我们可以发现R和C可以分开求，这样复杂度降到了n^4. 使用树状数组可以把复杂度降到n^3logn，可以顺利通过。 1 #include<cstdio> 2 #include<algorithm> 3 #define N 1010 4 #de 阅读全文
摘要：
【题解】 烧开每一杯水之后都用它去把其他没烧开的水焐热，这样显然是最优的。然后推推式子或者列表找规律就好了。 1 #include<cstdio> 2 #include<algorithm> 3 #define rg register 4 using namespace std; 5 int n; 阅读全文