![[信息学奥赛一本通T1547-区间和]-分块写法](https://blog.dotcpp.com/assets/img/Dotcpp.png)
[信息学奥赛一本通T1547-区间和]-分块写法
#基于**分块思想**的区间查询与单点修改问题##一、题目分析题目要求实现两个操作：1.单点修改：将数组中某个元素增加一个值。2.区间查询：查询数组中某个区间的元素和。由于数据规模较大，直接使用暴力解法会导致超时。因此，我们需要采用一种高效的算法来解决这个问题。
题解列表
使用sort函数排序
摘要：解题思路:使用sort函数直接排序然后相减把结果相加注意事项:参考代码:#include<bits/stdc++.h>using namespace std;bool compare(int a,in……
青蛙过河--大致思路
摘要：解题思路:二分 + 前缀和y: 跳跃青蛙跳到对岸，应该满足的基本条件是任意相邻的两点距离<=跳跃能力如果存在相邻的两点距离>跳跃能力，则这两点中间一定存在y区间为空区间如果任意相邻的两点距离<=跳跃能……
1812: [编程基础]输入输出练习之输出图案题解
解题思路:一般用多层嵌套循环来实现输出。注意事项:当输出的等腰三角形结构比较固定时，用这种方法可以不需要多层嵌套循环，直接通过setw()与setfill()配合使用来控制空格和字符的数量。但如果有结构变动或增加了特殊输出要求（如某些行单独样式），则使用嵌套循环会更加方便。
只需调用<iostream>！用数组来依次报数。
解题思路:假设最开始有n个人在报数，因此定义一个储存n个数字的数组。用嵌套循环依次访问每个元素，每访问一次，cou就+1，当cou为3的倍数时，把该元素变成0（即该玩家出局）。每当所有元素都访问一遍后，检查是否只剩下一个数不为0。当数组中只有一个元素不为0时，该元素即为最后一人。
编写题解 1078: Repairing a Road
摘要：解题思路:注意事项:要用#include<iomanip>#include<cstring>#include<cmath>#include<algorithm>c++文件头参考代码:#include<……
方格取数 双线程dp
#include#includeusingnamespacestd;intmap[15][15]={0};intdp[15][15][15][15]={0};intmain(){intn;cin>>n;intdx,dy,dv;while(cin>>dx>>dy>>dv){if(dx==0&&dy==0
苦思很久题解的做法发现是题意有偏差（无语死啦）
###好的，吐槽开始（~~本题数据太水，题目描述应该不只两种电池，但是数据只有3小时和5小时的电池种类~~）#####以下是我对于题目的理解，刚开始我还以为是我的语文功底太差，导致对于题目的理解不够太深，后来我发现并不是如此。*10+2,最后循环即可 ……
不想暴力遍历，试图用set容器优化(感觉越写越抽象了,难绷)
解题思路：-五位数的回文数，回文的体现主要在左右两边的两位数，形如**ijkji**,那就只用两层循环i和j就好，`k=n-(i+j)*2`,五位数的回文变动可能只有两种，即**ijkji**和**jikij**,k是不能动的，再借助set集合的去重和自动从小到大排序，