摘要： 题目链接：https://www.luogu.com.cn/problem/P3224 主要知识点是：树上启发式合并，即每次合并将小的树里面的每个点合并大大的树里面，时间复杂度 $O(n \log^2 n)$。 同时需要开并查集维护集合关系。 示例程序： #include <bits/stdc++. 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P1486 涉及操作： 插入一个点 删除左子树（先找到 $\ge m$ 的最小的点然后 splay 到根节点）（注：这里我用 $m$ 表示薪资的下限） 找第 $k$ 大的节点的权值（需要注意的是：某一个权值可能具有多个点） 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/CF1203F1 题目大意： 有 $n$ 个任务，初始有 $r$ 点体力。 完成第 $i$ 个任务前至少需要 $a_i$ 点体力，完成第 $i$ 个任务会增加 $b_i$ 的体力（$b_i$ 可能为负）。 任意时刻体力不能为 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P8767 鸣谢：这道题的顺利解决得到了 7KByte 大佬的大力帮助，在此再次表示感谢。 首先，我的想法是这样的： 使用一个 splay tree 来维护这些冰山的信息。 对于每次操作的 $x$ 和 $y$： 先将所有节点 阅读全文

摘要： 题目链接：https://www.acwing.com/problem/content/description/2439/ 题目大意：splay 执行区间翻转 示例程序： #include <bits/stdc++.h> using namespace std; const int maxn = 1 阅读全文

摘要： 莫比乌斯函数 $$\mu(n) = \begin{cases} 1, & \text{if } n = 1 \ (-1)^k, & \text{if } n = p_1p_2 \ldots p_k \ 0, & \text{others} \end{cases}$$ 即： $\mu(1) = 1$ 阅读全文

摘要： 约数、素数、合数（第一章） 若正整数 $b$ 可以整除正整数 $a$，即 $a$ 除以 $b$ 的余数为 $0$，则称 $b$ 为 $a$ 的约数。例如，$3$ 能整除 $6$，所以 $3$ 就是 $6$ 的约数。因为所有的数都可以被 $1$ 和它本身整除，所以任意数都包括 $1$ 和它本身这两个约 阅读全文

摘要： 题目链接 https://www.luogu.com.cn/problem/P8775 题目大意 小青蛙住在一条河边，它想到河对岸的学校去学习。小青蛙打算经过河里的石头跳到对岸。 河里的石头排成了一条直线，小青蛙每次跳跃必须落在一块石头或者岸上。不过，每块石头有一个高度，每次小青蛙从一块石头起跳，这 阅读全文

摘要： 需要文件及其含义： in.cpp：产生输入数据的源文件； std.cpp：标程，即能产生正确数据但是会超时的源文件； me.cpp：检查的程序，即用于提交但是不确定对不对（所以拿来对拍）的源文件； run.bat：对拍脚本。 以下为一组示例： run.bat @echo off :loop in.e 阅读全文

摘要： 题目链接：https://codeforces.com/problemset/problem/1622/D 题目大意：给定一个长度为 $n$ 的 01字符串 $s$，你可以对这个字符串进行最多一次操作，该次操作需要选择一个恰好包含 $k$ 个 1 的子串，并将这个子串中的元素任意调整顺序。问：能够得 阅读全文