残阳如血

摘要： 初赛 本部分 Day x 表示 2024/9/(21+x) J 组初赛靠 GESP 免了，， Day -? 参加了洛谷和信友队的模拟赛，分别是 \(81\) 和 \(93\) 感觉应该是稳了。 Day -1 白天上课。 晚上写 ZH 的作业，被相似折磨。 Day 0 早上起来继续写 ZH 的可爱相似 阅读全文

摘要： Linux 终端指令 cd path：改变文件目录为 path。 cd ..：改变文件目录为当前目录的父目录。 clear：清屏。 exit：退出终端。 cat file：显示 file 的文件内容。 cp file1 file2：file1 文件拷贝并且重命名为 file2。 cp file pa 阅读全文

摘要： 众所周知： 线段树的代码长，常数大； 树状数组的代码短，常数小，甚至可以通过 \(10^6\) 量级的数据。 所以，能不能实现一个可以区间修改、区间查询的树状数组呢？ 由于涉及区间操作，考虑差分数组 \(\{d_n\}\)。 区间修改 对于原数组 \([l,r]\) 区间每个数加 \(w\)。 可以 阅读全文

摘要： Splay 树 定义 Splay 树是一个二叉平衡搜索树，它可以通过 Splay 操作 将一个结点旋转至根结点或者一个给定的结点的下一层，使得整棵树仍然满足二叉搜索树的性质。 Splay 树可以在均摊 \(O(\log n)\) 的时间内完成查找、插入、查询、删除等操作。 二叉搜索树的定义： 空树是 阅读全文