摘要：
**莫队是由莫涛大佬研究出的一种非常优秀的离线算法**，主要用来解决区间问题，甚至可以在非强制在线的情况下离线处理包括修改的操作。本文主要讲解普通莫队算法。
先来看一道例子，给出下面的一个序列，给出一个区间，求区间和： 阅读全文
摘要：
[题目描述](https://www.luogu.com.cn/problem/P5524)。这道题除了三角恒等变换，没有什么比较难的地方，如果想了解三角恒等变换，可以看我的这篇博客：[【三角学】三角恒等变换公式推导](https://www.cnblogs.com/ctjcalc/p/post4.html)。现在进入正题，本题需要两个公式，即**正余弦和角公式** 阅读全文
摘要：
这道题其实除了一些细节，就是个线段树板子题。~~虽然我WA了不知道多少次，只是因为不等号方向写反。~~ 阅读全文
摘要：
FHQ Treap，又名无旋Treap，是一种不需要旋转的平衡树，是范浩强基于Treap发明的。FHQ Treap具有代码短，易理解，速度快的优点。（当然跟红黑树比一下就是……）至少它在OI中算是很优秀的数据结构了。 阅读全文
摘要：
原文链接：https://www.cnblogs.com/ctjcalc/p/post4.html 三角恒等变换是高中的一个重要的知识，我是在预习时通过自己的方法推导了一遍，个人认为，这样可以加深对其的理解。本文同时也作为一篇学习笔记。 和与差角公式推导 差角的余弦公式推导 差角的余弦公式是三角恒等 阅读全文
摘要：
题目见[Luogu P5530](https://www.luogu.org/problem/P5530)。 这是一道双权值`SPFA`树状数组优化最短路。 算法分析
首先，我们从题意中知道这个最短路是需要维护两个权值的。很显然，暴力枚举两种值是会`TLE`的，所以，我们需要做一些转化。当费用确定时，时间更短的路径是更优的。于是，**我们借用背包`DP`的思想，把费用看作需要消耗的容量，时间看做价值。 阅读全文
摘要：
线段树是一种高效的数据结构，可以在$O(nlog_{2}n)$的时间内查询区间最值或区间和，解决动态的`RMQ`问题，并且可以为一些算法进行优化，如`Dijkstra`最短路、扫描线等。 阅读全文
摘要：
题目描述见[Luogu P2462](https://www.luogu.org/problem/P2462)。
算法分析
其实这道题并不难，关键是如何转化。因为需要找到最长的单词接龙，就可以用图论来看。单词接龙不会出现环，所以，这就是个`DAG`上的拓扑排序。 阅读全文