摘要：本文的目标 0.数论基础 整除： 对于 \(a,b\in\mathbb{Z},(a\ne 0)\)，若有 \(\frac{b}{a}\in\mathbb{Z}\)，则 \(a\) 整除 \(b\)，记作 \(a|b\)。 这时称 \(a\) 是 \(b\) 的因数，\(b\) 是 \(a\) 的倍数 阅读全文

摘要：题目传送门：洛谷P4036。 题意简述： 有一个字符串，支持插入字符，修改字符。 每次需要查询两个后缀的LCP长度。 最终字符串长度\(\le 100,\!000\)，修改和询问的总个数\(\le 150,\!000\)，查询操作\(\le 10,\!000\)。 题解： 由后缀和LCP可以想到后缀 阅读全文

摘要：题目传送门：洛谷P4396。 题意简述： 给定一个长度为\(n\)的数列。有\(m\)次询问，每次询问区间\([l,r]\)中数值在\([a,b]\)之间的数的个数，和数值在\([a,b]\)之间的不同的数的个数。 题解： 第一问可以用主席树维护，但是第二问呢？ 考虑离线处理询问，用莫队算法。 问题 阅读全文

摘要：上一篇博客，已经是暑假之前了。 转眼间，这两个月的暑假已经过去。 然而初中三年又何尝不是如白驹过隙一般从眼前流逝了呢？ 从一个OIer的角度看来，这三年如何来形容呢？ 浑浑噩噩的三年 为什么要这么说？ 回首过去的三年间，我都做了些什么？ 从刚接触OI开始，跟着老师学习，NOIP竞赛获奖，在各大OJ上 阅读全文