Andy_Lin

摘要： 0.什么是树状数组 树状数组常数很小，比线段树快得多，也好写，唯一缺点是局限性较大。 1.树状数组入门 直接讲不好解释，先上一张图： 如图，节点$p$维护以自己为右端点的$lowbit_p$长度的区间。 树状数组主要支持两个操作：区间查询和单点修改。（并且笔者太弱只会RSQ） 首先区间查询 int 阅读全文

摘要： 0.什么是线段树 线段树有着比分块小的时间复杂度，也有着比树状数组大的通用性，有着比平衡树更小的常数和代码难度，实在是一种非常牛逼的东西。 1.线段树入门 我们要了解线段树，首先得明白它长什么样。 此处放一张图： 如图，一个节点代表一个区间，从中点切开这个区间，就成为了左右区间（不一定严谨，听着吧） 阅读全文

摘要： zkw线段树是什么 zkw线段树，顾名思义，是一种线段树。 他是线段树的非递归形式，虽然没递归版线段树那么通用，但它的常数与码量吊打递归版线段树。 zkw线段树的构造 说了那么多，不会写也没用啊。 递归式线段树自上往下遍历，即从根节点到叶节点，再回到根节点。 zkw则正好相反，直接从叶节点到根节点。 阅读全文

该文被密码保护。 阅读全文

摘要： -1.前言 总算是把扩展卢卡斯定理学会了，写一篇学习笔记吧。 0.前置知识 扩展欧几里得 中国剩余定理 （不需要学会卢卡斯定理） 1.算法介绍 扩展卢卡斯，顾名思义，是卢卡斯定理的扩展。卢卡斯定理可以求$(^m_n)\mod p$，但$p$要是质数。但如果$p$是合数呢？这就要使用扩展卢卡斯定理了。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 博客主要是为自己服务，所以很多内容自己看得懂就行了 所以看得懂正常，看不懂也正常（雾） 阅读全文