摘要：
简要介绍质数筛法的原理。 阅读全文
摘要：
详细介绍了线段树。 阅读全文
摘要：
给出 $a_i(1\le i\le n\le 10^6)$，求$$ \sum_{i=1}^{n}\sum_{j=i}^{n}(\max_{i\le k\le j}\{a_k\}-\min_{i\le l\le j}\{a_l\}) $$ 解法 化简：$$ \sum_{i=1}^{n}\sum_{j= 阅读全文
摘要：
题目传送门 前言 本篇题解亮点在于解释如何一遍从后往前扫一边双重差分。 解法 贪心，从右往左依次满足每个数。至于贪心的正确性其他题解已经讲得很清楚了，不再赘述。 而题目中将数组 $a$ 加到 $a_i\ge b_i$ 等价于把 $b_i+\Delta b_i\le0$。 重点是如何维护贪心过程中进行 阅读全文
摘要：
GAN12 Leap 开箱。 阅读全文
摘要：
详细介绍了 Tarjan 求割点、桥（割边）的过程和原理。 阅读全文
摘要：
详细介绍了 Tarjan 求强连通分量的过程和原理。 阅读全文