![[信息学奥赛一本通T1547-区间和]-树状数组写法](https://blog.dotcpp.com/assets/img/Dotcpp.png)
[信息学奥赛一本通T1547-区间和]-树状数组写法
#树状数组:###求区间和```cpp#include#defineintlonglong//区间求和可能会爆intusingnamespacestd;constintN=100010
题解列表
bfs-Blood Fill 算法—[The Castle]
#BloodFill算法######这是一个寻找连通块很好用的一个方法原理：类似于洪水填充将指定的同类连通块全部填充成一种类型或找到一个需要的元素从此位置向四周联通的具有相同属性的扩散也就是bfs原理了######本题只需要计算墙的位置就好其他的就很简单了######通过题面四个方向的墙体会用二进制数
dp--最长上升子序列模型//闫氏dp法[登山] -同一个点为结尾的最长上升下降和
摘要：# 最长上升子序列模型 闫氏dp法
###### 最长上升子序列基础题模型 链接 ：[最长上升子序列模板题](https://www.dotcpp.com/oj/problem3050.html "……
dp--最长上升子序列模型//闫氏dp法[怪盗基德的滑翔翼] -正反取最大
摘要：# 最长上升子序列模型 闫氏dp法
###### 最长上升子序列基础题模型 链接 ：[最长上升子序列模板题](https://www.dotcpp.com/oj/problem3050.html "……
dp--数字三角形模型//闫氏dp法[方格取数]-NOIP2000 提高组-洛谷绿题
摘要：# 数字三角形模型 闫氏dp法
## 本题测试点数据是错的 想要练习的同学可到 链接：[方格取数](https://www.xfxcy.com/p/T1277 "方格取数")尝试
######……
[蓝桥杯2024年第十五届决赛真题-旋转九宫格] 测试数据量最大的一集
###思路:在不超时的范围以下从终点开始找出所有的答案(9!种),最后以O1的速度输出答案不然10^5的数据量绝对不行(本蒟蒻已试过单向BFS,双向BFS,A*,通通TLE)```cpp#include#defineULLunsignedlonglong#defineLLlonglong#define
并查集路径压缩+附带数组记录
#include#includeusingnamespacestd;constintN=100010;intn,m;intSize[N];intp[N];intfind(intx){if(x!=p[x])p[x]=find(p[x]);returnp[x];}intmain(void){ios::sy
dp--数字三角形模型//闫氏dp法[最低通行费]
摘要：#数字三角形模型 进阶版
## 闫氏dp法
数字三角形模型dp基础题 链接 ：[数字三角形模型题](https://www.dotcpp.com/oj/problem2127.html "数字三角……