摘要: ## 1. 珂朵莉树 珂朵莉树(也称 Old Driver Tree),是一种暴力数据结构,其代表的操作有: - 区间推平(将区间 $[l,r]$ 的数修改为 $x$); - 区间次幂和(给定 $x,y$,计算 $\sum_{l\le i\le r} a_i^x \bmod y$)。 当然珂朵莉树也 阅读全文
posted @ 2022-12-29 15:27 Jasper08 阅读(167) 评论(0) 推荐(1)