摘要：
#include <vector> 连续的顺序的储存结构（和数组一样的类别），但是有长度可变的特性。 构造 vector<类型> arr(长度, [初值]) 时间复杂度：O(n) 常用的一维和二维数组构造示例，高维也是一样的（就是会有点长）。 vector<int> arr; // 构造int数组 阅读全文
posted @ 2023-12-24 23:32
綾川雪絵
阅读(34)
评论(0)
推荐(0)
摘要：
还记得A-B=C问题吗？在之前，我们把原序列排好序，然后变成A=B+C问题，枚举每一个元素作A，然后再序列里如果存在B+C，必然是连续的一段（一个也是），我们利用二分法以O(logN)的时间复杂度获得左右边界相减即可。现在介绍另一种方法：双指针法。 如上面说的，序列里如果存在B+C，必然是连续的一段 阅读全文
posted @ 2023-12-24 22:47
綾川雪絵
阅读(37)
评论(0)
推荐(0)
摘要：
P1496 火烧赤壁 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 我们首先先看数据，n<=20000，数据不多，但是范围大（-10^9<=Ai,Bi<=10^9），这时，就可以用离散化了。但是在这里我们会遇到区间重合的问题（也可以使用区间合并），如下图 本题的题意是让我们求出燃 阅读全文
posted @ 2023-12-24 14:31
綾川雪絵
阅读(386)
评论(0)
推荐(0)
摘要：
遇到大数据量（cin、cout 数据量级达到 1e5、1e6 ），因为考虑 IO 性能会报错 TLE，一般选择 scanf、printf 替代 cin、cout 但是加上这两段代码，它们之间的速度就相差无几了 ios::sync_with_stdio(false); cin.tie(nullptr) 阅读全文
posted @ 2023-12-24 09:11
綾川雪絵
阅读(232)
评论(0)
推荐(0)
浙公网安备 33010602011771号