摘要：题目链接：https://ac.nowcoder.com/acm/contest/888/A 题目大意：问有多少个全1的子矩形，且该矩形不会被另外一个全1子矩形覆盖。 解题报告： 参考博客：https://blog.csdn.net/ccsu_cat/article/details/99087362 阅读全文

摘要：题目链接：https://ac.nowcoder.com/acm/contest/884/C 题解：枚举a序列中每个点，以当前的点作为最小值，用单调栈找出当前点到左边能达到的第一个比它小的点，找出当前点到右边能达到的第一个比它小的点，然后建立前缀和的线段树。最后，遍历a中n个点，当a[i]小于0时， 阅读全文

摘要：代码已注释 AC代码： 语言：C++ 代码长度：2117 运行时间： 32 ms 占用内存：4572K 1 #include<bits/stdc++.h> 2 #define numm ch-48 3 #define pd putchar(' ') 4 #define pn putchar('\n' 阅读全文

摘要：代码里面已经注释，复杂度可看成O($n^{3}$) AC代码： 1 #include<bits/stdc++.h> 2 #define numm ch-48 3 #define pd putchar(' ') 4 #define pn putchar('\n') 5 #define pb push_ 阅读全文

摘要：时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 524288K，其他语言1048576K64bit IO Format: %lld 链接：https://ac.nowcoder.com/acm/contest/881/A来源：牛客网 题目描述 Two arrays u and v ea 阅读全文