随笔分类 - 数据结构

摘要：## 2.1 链表 ### 2.1.1 单链表 **模板**：[AcWing 826. 单链表](https://www.acwing.com/problem/content/828/) **题目**：实现一个单链表，实现以下

3

种操作： - `H x` 向链表头插入一个数

x

； - ` 阅读全文

posted @ 2023-06-07 22:49 Jasper08 阅读(18) 评论(0) 推荐(0) 编辑

珂学数据结构

摘要：## 1. 珂朵莉树珂朵莉树（也称 Old Driver Tree），是一种暴力数据结构，其代表的操作有： - 区间推平（将区间

[l, r]

的数修改为

x

）； - 区间次幂和（给定

x, y

，计算

\sum_{l \leq i \leq r} a_{i}^{x} mod y

）。当然珂朵莉树也阅读全文

posted @ 2022-12-29 15:27 Jasper08 阅读(126) 评论(0) 推荐(1) 编辑

昵称： Jasper08
园龄： 2年7个月
粉丝： 2
关注： 1

色相事一刹那，光阴里无尽藏。|

2025年3月

日

一

二

三

四

五

六

Jasper08