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