洛谷-P8218 【深进1.例1】求区间和

记录洛谷 P8218「求区间和」的解题过程。从最直接的循环累加出发，分析重复查询带来的时间开销，再利用前缀和将单次区间查询优化到 O(1)，并附上 Python 和 C++ 两种实现。