摘要：# 训练合集-Mind the Gap Member :EdGrass afeng111 xishuiw wirtten by xishuiw [TOC] ## 2023暑期训练前半 ### 0.[2022-2023 ACM-ICPC Latin American Regional Programm 阅读全文

摘要：## 线段树补充 [TOC] **自己写的change一定要down!!! wa了好几次了 ### 线段树维护矩阵 很多线性的变换都可以用矩阵来处理，包括累加，旋转等操作，用矩阵可以维护很多次的加 矩阵之间的乘法可以有矩阵快速幂 本随笔中的矩阵乘法均为右乘，就是一个横着的需要变换的值去乘n*n的矩阵 阅读全文

摘要：# dp ## 数位dp ### 模板 ```cpp //下标从1开始统计 初始化均1开始 ll dfs(int pos,int pre_num,int c,int flag) { int max_number; if(pos=0; i--) { if(a[i]>='0'&&a[i] que;//维 阅读全文

摘要：[TOC] # 树上问题 ## 树链剖分学习笔记 ### 重链剖分 对树进行重链优先搜索，暴力求一条路径的复杂度为logn #### 模板 ```cpp int siz[MAXN],f[MAXN],hson[MAXN],deep[MAXN],top[MAXN],dfn[MAXN],rdfn[MAXN 阅读全文