长征路上的学习之旅时间限制 1s内存限制 256M题目描述在一条东西向的长征路上，分布着 A 座革命纪念馆和 B 座烈士陵园。以道路最西端为坐标原点，第 i 座革命纪念馆位于坐标 s_i 处，第 j 座烈士陵园位于坐标 t_j 处。为了传承红色基因，红军后代小分队计划开展红色教育活动。每个小分队都在指定位置驻扎，并有一定的探索半径限制。你需要回答以下 Q 个询问：第 k 次询问：红军小分队在坐标 x_k 处驻扎，探索半径为 R_k，问在探索范围内，即坐标在 [x_k - R_k, x_k + R_k] 区间内，有多少座建筑（纪念馆和陵园）？输入格式第 1 行：三个正整数 A B Q，分别表示纪念馆数量、陵园数量、询问次数。第 2 行：A 个正整数 s_1, s_2, ..., s_A，表示各纪念馆坐标。第 3 行：B 个正整数 t_1, t_2, ..., t_B，表示各陵园坐标。接下来 Q 行：每行 2 个正整数 x_k R_k，表示驻扎位置和探索半径。输出格式输出 Q 行，第 k 行输出第 k 次询问的答案。数据范围提示坐标和半径可能达到 10^10，需要使用 long long。输入样例12 2 3 10 30 20 40 20 10 15 5 50 15 输出样例1 3 2 1 输入样例2 3 4 5 100 300 600 200 400 700 900 250 200 100 50 500 250 700 100 500 500 输出样例2 4 1 4 2 7 输入样例3 3 2 6 100 500 1000 300 700 100 0 200 50 100 200 500 200 600 500 50 100 输出样例3 1 0 2 3 5 1
正确答案：参考程序（Python）：import bisect;A,B,Q=map(int,input().split());s=list(map(int,input().split()));t=list(map(int,input().split()));allp=sorted(s+t);for _ in range(Q):x,r=map(int,input().split());l=bisect.bisect_left(allp,x-r);u=bisect.bisect_right(allp,x+r);prin
试卷来源：2026信息素养大赛星火征途C++初中组复赛真题