HLD 树链剖分 应用于树形数据结构上进行优化的查询和更新操作 快速查询或修改，O(logn) 可能求的：最大、最小、和、路径更新 重（zhong）节点：每个链都是从某节点开始到子树中的一

点我呐

任务：174+12+12+12 = 210 ---文件操作 #include iostream using namespace std; int main(){ freopen("hhhhh.in","r",stdin); //通过cin重定向，将读取信息的流程操作为从hhhhh.in进行读取，r代表读取权限 freopen("hhh

点我呐

lca 求最近公共祖先 暴力：搜两个点的所有祖先，相对寻找最近的祖先 O(n^2) 倍增：快速幂， ST表（区域最小，区域最大）：dp[i][j] 从i开始后面2^j个数据中，最大（小）的值 如果能够通

点我呐

下一周任务：每天10-15题， 一周内把gesp一级全答完，对应的编程题在洛谷上提交 0~9 48~57 A~Z 65~90 a~z 97~122 数组： 1、数组的长度，一旦创建不能修改 2、数组的数据，在内存中是物理连续

点我呐

一本通前四章的题，直接看抖音视频 1082,1083,2021,2022,2023 2028,2031,2033 1411 #includeiostream #includeiomanip using namespace std; int h(int n){ ... } bool s(int n){ if(n2) return false; ... } int main(){ int m,n; cinmn; in

点我呐

树状数组 ST表 线性数据 单点修改，区间查询 区间修改，单点查询 线段树：树形结构 区间修改，区间查询 完全二叉树标记关系： 1为根，当前节点x，左子2x，右子2x+1. 0为根，当前节点

点我呐

1061:没空格 1111: int sum[10]={}; int a,b; for(int i=1;i=7;i++){ cinab; sum[i]=a+b; } int zb=1; for(int i=1;i=7;i++){ if(sum[i]sum[zb]){ zb=i; } } couti; 1115: int n; int a[10000]; cinn; int fmax=0; for(int i=0;in;i++){ cina[i]; if(a[i]f

点我呐

树状数组：区间求和。 对于一个长度为n的数组，询问多次(i,j)区间的最大（最小值）。 RMQ：区间求最值问题。 1、暴力搜索，时间复杂度：O(n^2) 2、树状数组把sum改成max/min（不常用，基

点我呐

第一阶段： 刷题 基础学过：灌输，笔记（纸质） 考级：前四章都刷完了，做考级的题（90分以上） 第二阶段：数据结构部分（概念、题型、答题架构） 挑题做题 第三阶段：算法部分

点我呐

周三：91（实际通过73） 周四：105，周五：119，周六：133，周日：147。 1159，1166，1167 ---------------- 什么是递归函数：函数内调用自身 void zhawanzi(int n){ if(n==0) return ; cout"zha"n"ge\n"; zhawanz

点我呐