摘要：
（好短！好用！） 点进来都是云里雾里的吧。。。先来介绍一下 冰茶姬（并查集）是个什么玩意？ （这篇博客主要介绍并查集，想知道冰茶姬是啥的出门左转） 并查集，顾名思义，分为“并”和“查”两个部分，是一种树型的数据结构，用于处理一些不相交集合的合并问题。 先从“查”谈起吧。 “查” 不是闰土刺的那一个啦 阅读全文
摘要：
（还记得大明湖畔的快速幂吗？） 先提一个小问题，怎么求a的n次方？ 当然是暴力。。直接乘就好啊。。 等等，当n=10e+9怎么办？（当然我知道这玩意一般还要再模一个c） 难不成你还想。。（不你不想） 这时，蒟蒻默默打出一个问号。。（所以我去学了快速幂） ————快速幂 原理： 首先，有这样一个公式 阅读全文
摘要：
与上篇线段树一起食用效果更佳：神奇线段树（点击收获幸福） 区间修改 大概思路： 一开始当然是暴力！（会超时的否掉）不用暴力的话。。就用 ————Lazy标记 ：是一个延迟标记，先给最大的区间加上一个标记，下一次遇到时再执行，并同时下放标记。 （结合代码了解吧。。我不想画图。。。） 先建树 区间修改 阅读全文