云端之地

笔记

题解(5)

/ 注册

全部文章 / 笔记（共5篇）

关于分块

········· ·········分块这个东西，码量比较小，维护东西还多，很灵活主要来自LOJ的分块九题 #6277. 数列分块入门 1 区间修改，单点查询维护懒标记，散块暴力修就是了 const int M=2e5+110; inline int read(){ int sum=0,k=...

2025-06-20

0 121

二分图

二分图 [好的网页] 基本二分图*1 基本二分图*2 KM算法 [定义~] 二分图又称作二部图，是图论中的一种特殊模型。设是一个无向图，如果顶点V可分割为两个互不相交的子集，并且图中的每条边所关联的两个顶点i和j分别属于这两个不同的顶点集，则称图G为一个二分图。说人话就是...

C++ 图

2025-03-21

0 53

数论基础 2025.2.10

1 .质数筛是否为质数质数-若一个正整数无法被除了1和它自身之外的任何自然数整除，则称该数为质数(prime) 否则称该正整数为合数(Composite number) 试除法(定义) patr A bool Is_Prime(int x){ if(x<2) retur...

C++ 数学数学

2025-02-10

1 119

换根dp 2024.12.29

啊啊啊啊啊. 其实和普通的dp差别不大，推了dp方程就是套模版 CF219Dlink #include<bits/stdc++.h> #define int long long using namespace std; const int M=4e5+110; int read(){ ...

C++ 动态规划

2025-02-10

0 86

平衡树笔记 2025.2.6

研究一个不高深的东东--平衡树！！平衡树分很多种，今天学的是Splay(伸展树)--就是通过树上Splay操作让某个节点来到根的位置，但树保持平衡（左小右大） Splay 树是一棵二叉搜索树，查找某个值时满足性质：左子树任意节点的值 < 根节点的值 < 右子树任意节点的值...

C++ 二叉搜索树

2025-02-10

1 143