摘要：## 2.1 链表 ### 2.1.1 单链表 **模板**：[AcWing 826. 单链表](https://www.acwing.com/problem/content/828/) **题目**： 实现一个单链表，实现以下 $3$ 种操作： - `H x` 向链表头插入一个数 $x$； - ` 阅读全文

摘要：## 1. 珂朵莉树 珂朵莉树（也称 Old Driver Tree），是一种暴力数据结构，其代表的操作有： - 区间推平（将区间 $[l,r]$ 的数修改为 $x$）； - 区间次幂和（给定 $x,y$，计算 $\sum_{l\le i\le r} a_i^x \bmod y$）。 当然珂朵莉树也 阅读全文