Narh

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3781 非常经典的分块套路。于是时间空间比大家的莫队差了好多…… 阅读全文

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

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3309 像这种数据范围，一般是线性预处理，每个询问 sqrt （数论分块）做。 先反演一番。然后 f( ) 还不能一个就花 log 的时间，所以要分析性质。 设 n 一共 m 个质因数，其中最大 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P1079 大水题。 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P1082 大水题。 阅读全文

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

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

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2006 每个右端点的左端点在一个区间内；用堆记录端点位置、可选区间，按价值排序；拿出一个后也许分裂成两个。 第一次写了ST表，写得巨复杂，记录向前/后的最小值和位置，还为了预处理，又记 2^j 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4571 按位考虑，需要的就是一个区间；比如最高位就是（2^k -x)。 对于不是最高位的位置该怎么考虑？其实之前位置如果能或不能匹配上，也就相当于指定了之前的位上的是0还是1；把是1的位累计进一 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1014 用splay维护字符串，每个点记录子树的哈希值，然后二分查询。 二分不是把两个点的哈希值拿出来二分！因为取模了所以不能还原；因为splay维护了字符串，所以二分答案后把对应一段转出来看看 阅读全文