![[信息学奥赛一本通T1547-区间和]-分块写法](https://blog.dotcpp.com/assets/img/Dotcpp.png)
[信息学奥赛一本通T1547-区间和]-分块写法
#基于**分块思想**的区间查询与单点修改问题##一、题目分析题目要求实现两个操作：1.单点修改：将数组中某个元素增加一个值。2.区间查询：查询数组中某个区间的元素和。由于数据规模较大，直接使用暴力解法会导致超时。因此，我们需要采用一种高效的算法来解决这个问题。
题解列表
排座椅[NOIP2008 年普及组]的解决办法
摘要：解题思路：这道题一开始的想法可能是暴力枚举，通过每一次遍历横切一刀或者竖切一刀，然后根据每次切完后的剩余“交头接耳”同学组数来打擂台，直到找到最小的一组，然后输出相应的切法。但这个方法实在太过麻烦，因……
数字的顺序，逆序输出
摘要：解题思路:使用strlen()函数，循环注意事项:使用该函数包含string.h的头文件参考代码:#include<stdio.h>#include<string.h> //注意使用该头文件int m……
自定义函数之字符提取
摘要：解题思路:用s[ ]和t[ ]对比注意事项:s[ ]的大小参考代码:#include<stdio.h>int main(){ char s[100],t[6]="aeiou"; int i,c; fo……
1635: 蓝桥杯算法训练VIP-整数平均值(简单解法）
摘要：解题思路:注意事项:参考代码:#include<stdio.h>int add(int n) //定义函数add{ int *p,a[100]={0},i,sum=0; //定义指针……
个人认为较为简单的数字分离，仅供参考！
摘要：解题思路:注意事项:参考代码:#include<stdio.h>void fen(int a){ int b,c,d,e; b=a/1000; //得到千位数 c=a/1……
定义三个函数对整数处理(指针做法)
摘要：解题思路:注意事项:参考代码:#include<stdio.h>#define N 10void input(int* arr,int n); //输入函数，将十个数输入存……
2841: 大整数加法（超详细解答）
摘要：解题思路:写了很久，要注意前导0和十进制的运算注意事项:参考代码:#include<stdio.h>#include<string.h>int main(){ char arr[201]={&#……
if语句菜鸟驿站写法
摘要：解题思路:注意事项:参考代码:#include<stdio.h>int main(){ int n; scanf("%d",&n); if(n%2==0){ printf("even"); }……