Mental's Blog

「每一个不曾起舞的日子都是对生命的辜负」

主席树入门

可持久化线段树

主席树思想是每个位置都维护一个线段树，线段树的节点是值的范围，然后第 $i$ 个线段树中某个区间 $[x, y]$ 维护的是，$a_1$-$a_i$ 中数字在 $[x, y]$ 范围内的个数。这里利用到了前缀和的思想。常见主席树能处理的操作有：查询静态区间第 $k$ 小。查询区间第 $k$ 小模板 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 ...

作者 mental2008，发布于 2018 年 9 月 30 日

SCUT OJ P25

CC 的女票们

SCUT OJ P25 题目链接：https://scut.online/p/25 题意给出一个有向图，每种方案从 $n$ 个点中挑选 $k$ 个点，记该方案的价值为从 $k$ 个点最多能延伸的点数（如 $a$->$b$，$b$->$c$，则 $a$ 可延伸到的点数为 $3$）。问所有可能的方案的价值和是多少？解题报告这个是前年集训队选拔时的题目了，感觉在思维上还...

作者 mental2008，发布于 2018 年 9 月 29 日

Hello World

“Hello World, Hello Blog”

“Yeah It’s on. ” 前言其实之前在自己的服务器上搭建过博客，后来因为一些原因（其实就是懒）闲置了。这次搭建博客，选用的是 GitHub Pages + Jekyll 快速 Building Blog 的技术方案，感觉还是非常酷炫。作为一名对 css 和 html 一窍不通的程序员，我是直接在 github 上 fork 了神犇 Huxpro 的模板。对这个...

作者 mental2008，发布于 2018 年 9 月 26 日