avatar
文章
215
标签
3
分类
3
主页
分类
标签
归档
友链
爱飞鱼的blog二维vector的使用
搜索
主页
分类
标签
归档
友链

二维vector的使用

发表于2023-05-04|更新于2025-12-13|ICPC
|浏览量:

https://blog.csdn.net/m0_57298796/article/details/123952640
简单来说,必须给出具体行数,以及列的详细类型信息

1
2
3
vector<vector<int>> a(r, vector<int>(c));
int row = a.size(); //获取行数
int column = a[0].size(); //获取列数
文章作者: WTY
文章链接: https://my-mathmaster-github-io.vercel.app/posts/da2645d.html
版权声明: 本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 爱飞鱼的blog!
cover of previous post
上一篇
一类区间查询对应答案具有单调性--维护前缀对应端点最大值
https://www.luogu.com.cn/problem/P8773 [蓝桥杯 2022 省 A] 选数异或 题目描述 给定一个长度为 nnn 的数列 A1,A2,⋯ ,AnA_{1}, A_{2}, \cdots, A_{n}A1​,A2​,⋯,An​ 和一个非负整数 xxx, 给定 mmm 次查询, 每次询问能否从某个区间 [l,r][l, r][l,r] 中选择两个数使得他们的异或等于 xxx 。 ##Solution:我们预处理每个端点对应的左边最近的配点,然后O(1)O(1)O(1)回答询问。 详细来说,对于每个右端点我们找到其左边最近的对应位置。进一步,我们考虑对于一个区间,我们只需要存在一个点他的对应端点在区间内就可以了,于是我们需要维护对应端点的区间最大值,RMQ问题可以线段树或者st表解决。 但我们可以利用我们只需要回答存在性,而不用具体回答,我们只需要维护前缀最大值,对于每个查询只需要检验ans[r]>=l即可 1234567891011121314151617181920212223242526int a[N];int...
cover of next post
下一篇
牛客周赛round56
牛客周赛round56 C.给定一个c,要求在给定范围内构造a,b满足a⊕b=ca\oplus b=ca⊕b=c.要求值域在1-1e9 Sol:本题的范围比较宽松,只需要构造1,c^1.注意到1e9情况有些特殊,我们特判即可。 思考:如果范围限定到[l,r][l,r][l,r]如何寻找b和c,考虑从二进制位考虑? 123456789101112131415void solve() { cin >> n; if (n == 1) cout << 2 << " " << 3 << endl; else if (n == 1e9) { for (int i = 30; i >= 0; i--) { if ((n >> i) & 1) { int tmp = 1 << i; cout <<...
avatar
WTY
理性思考,和平交流
文章
215
标签
3
分类
3
Follow Me
最新文章
贪心
贪心2024-12-22
Z函数与扩展KMP算法详解 - 以CF126B为例
Z函数与扩展KMP算法详解 - 以CF126B为例2024-12-21
Codeforces Round 895 (Div. 3)
Codeforces Round 895 (Div. 3)2024-12-16
可持久化字典树(Trie)
可持久化字典树(Trie)2024-12-16
网格图上问题
网格图上问题2024-12-15
©2022 - 2025 By WTY
框架 Hexo|主题 Butterfly
Copyright 爱飞鱼
搜索
数据加载中