【摘要】：对拍是指对两个不同的程序提供相同的输入数据，比较输出结果是否相同的操作。对拍常用于竞赛中。通过将不确定是否完全正确的代码和暴力算法进行对拍，可以对代码的正确性进行验证。对拍对选手的水平和心理素质有着较高的要求，无意义的对拍会导致时间浪费和心理焦虑。下面用一个简单的例题来体会对拍的过程和难点。输入格式第一行为两个整数n和m。
对拍是指对两个不同的程序提供相同的输入数据，比较输出结果是否相同的操作。对拍常用于竞赛中。在竞赛中需要完成的是正解。正解是在很多基础算法的基础上进行整合优化得来的，通过选用合适的办法，不断提高算法的效率，直到满足题目的要求。
与正解相对应的是暴力算法。暴力算法适应的数据范围有限，当超过数据范围时会出现超时等情况，但是暴力算法得到的结果是正确的。
通过将不确定是否完全正确的代码和暴力算法进行对拍，可以对代码的正确性进行验证。对拍对选手的水平和心理素质有着较高的要求，无意义的对拍会导致时间浪费和心理焦虑。只有在平时的练习中进行过大量的练习才能在考场上进行熟练应用。
下面用一个简单的例题来体会对拍的过程和难点。
例15－1
题目描述
输入n个整数，进行m次询问，每次询问输入两个整数x和y，输出第x个数到第y个数之和。(1≤n≤100000，1≤m≤50000)(www.xing528.com)
输入格式
第一行为两个整数n和m。第二行输入n个整数，用空格间隔，每个整数的范围在[－10000，10000]之间。接下来m行，每行输入两个整数x和y，表示一次询问的区间(x<＝y)。
输出格式
m行，每行一个整数，对应一次提问的答案。
输入样例
输出样例
免责声明：以上内容源自网络，版权归原作者所有，如有侵犯您的原创版权请告知，我们将尽快删除相关内容。
