- 博客(5)
- 收藏
- 关注
RSS订阅原创 求数列区间内的最大值（rmq）
输入一串数字，给你 MM 个询问，每次询问就给你两个数字 X, YX,Y，要求你说出 XX 到 YY 这段区间内的最大数。对于全部数据，1≤N≤105,1≤M≤106,1≤X≤Y≤N。第一行两个整数 N,MN,M 表示数字的个数和要询问的次数；接下来 MM 行，每行都有两个整数 X,YX,Y。输出共 MM 行，每行输出一个数。接下来一行为 NN 个数；
2023-07-15 09:25:49
49
1
原创 祖孙询问（lca）
接下来 nn 行每行一对整数对 aa 和 bb 表示 aa 和 bb 之间有连边。有 mm 个询问，每个询问给出了一对节点的编号 xx 和 yy，询问 xx 与 yy 的祖孙关系。对于每一个询问，若 xx 是 yy 的祖先则输出 11，若 yy 是 xx 的祖先则输出 22，否则输出 00。对于 100% 的数据，1≤n,m≤4×104，每个节点的编号都不超过 4×104。接下来 mm 行，每行两个正整数 xx 和 yy，表示一个询问。对于 30% 的数据，1≤n,m≤10^3；
2023-07-15 09:22:35
37
1
原创 子串查找（kmp）
给定一个字符串 AA 和一个字符串 BB，求 BB 在 AA 中的出现次数。AA 和 BB 中的字符均为英语大写字母或小写字母。输出一个整数，表示 BB 在 AA 中的出现次数。输入共两行，分别是字符串 AA 和字符串 BB。1<=A, B 的长度 ≤10^6，A、AA 中不同位置出现的 BB 可重叠。B 仅包含大小写字母。
2023-07-15 09:15:31
70
1
原创 map的正序遍历和逆序遍历
/first能获取map的键，second能获取map的值。//end位置没有存储信息，所以逆序输出需要从end-1开始。//不能使用p.begin()-1和p.end()-1。//begin和end支持"=="和"!cout
2023-07-13 09:51:00
529
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人