随笔分类 - 算法
分块：2025.2 练习记录
摘要：P3372 【模板】线段树 1 虽然这是道线段树题，但是数据范围只有 \(10^5\)，拿来作为分块模板题也未尝不可。 计算出段长以后，将数列按照这个段长划分（最后一段可以不满），同时记录每个数所属段的编号。 int len; struct Block{ int l,r; LL dat,add; }
基环树 DP：学习笔记
摘要：本文在以下平台同步发送：洛谷专栏、博客园、CSDN 总述 定义 基环树，是一个 \(N\) 个点和 \(N\) 条边的连通图，特征是图中有且仅有一个环。特别的，如果不连通且每个连通块的点数和边数都相等，那么这就是一个基环树森林。 基环树 DP，顾名思义，就是在一个基环树上 DP，或是 DP 的结构类
单调队列：实用而好写的数据结构
摘要：前言 | Preface 这几天连续做了好几道单调队列的题，难度从绿到蓝不等，摸索出了一些经验，也总结了一些单调队列的特点和规律。 本文作者：Jerrycyx 本文在以下平台同步发送：洛谷、博客园、CSDN 推荐在洛谷专栏阅读以获得更好的阅读体验。 概述 | Outline 顾名思义，单调队列的重点
平衡树练习总结
摘要：P6136 【模板】普通平衡树（数据加强版） 狠狠地被有旋 Treap 恶心了一把，从此再也不写有旋 Treap！ 还是 FHQ Treap 爽，比有旋 Treap 短一半。 有旋 Treap 结构体及相关数据定义 const int INF=1e18; struct Treap{ int ls,r
