摘要：
引用一句话： 现在感觉人生没什么有意思的 可能这不叫虚无主义 更接近空虚？ 之前在Lyin宿舍夜聊 Lyin似乎有这个虚无主义的趋势了） 个人想法（未完） 个人比较喜欢“老周其人”里面的“做什么都是为了兴趣” 因为现在我处于一个缺乏兴致的困境 从OI角度来说 在未停文化课之前 当我每天盼着上奥赛课的 阅读全文
摘要：
众所周知 oiwiki 的三个树哈希都似了。所以我们需要点别的东西。 邓老师的博客里有这样一种树哈希：子树 $x$ 的哈希值 $h(x)$ 为 $1+\sum_{v\in son_x}f(h(v))$，$f$ 是你随便写的一个随机函数。 优点是非常好写，而且目前好像卡不掉。 对于洛谷板子是无根树，找 阅读全文
摘要：
现在的情况是正在找一些比较轻量化的题单来写。 长链剖分。我们知道树的链剖分有三个，重剖，长剖，还有一个不是很正统的实链剖分。 重链剖分就是每次找子树最大的一个当做重儿子。长链剖分就是每次找子树内深度最大的一个。 性质 其实没啥性质。一个性质是长链剖分从一个节点到根的路径上轻重边切换次数是 $O(\s 阅读全文
摘要：
大毒瘤题。只会暴力。 题意：见题目名称。数据范围 $10^5$。 题解。 首先考虑区间去重这类东西一般怎么搞。参考 HH 的项链这题，我们离线询问，每扩展一次右端点便将右端点位置的值加 $1$，并将右端点的元素上一次的出现位置的值减 $1$，查询的时候就是区间和。 所以这个题也可以离线询问，每次扩展 阅读全文