Speranza_Leaf

摘要： 题面 几乎把我送退役的一道题，留在这里做个纪念。 考场看出来是原题结果为了求稳强行花了一个小时写了80pts暴力，然后挂了55pts(真·暴力写挂)，结果今天花了不到半个小时连想带写一遍95pts(T一个菊花图的点)，淦，想想就气，A了就HE rank3了(434->509)(算了反正你太菜了当时不 阅读全文

摘要： 题面 滚下去补学考之前更一发 基于可持久化线段树实现(我不很喜欢“主席树”这个名字)，注意不能路径压缩，首先这与可持久化的思想冲突(即尽量利用之前已有的部分，只修改有修改的部分，路径压缩压完了岂不是gg)，其次每次压缩还会有一个log的时间复杂度(查询)，然后复杂度就是$O(n\log n)$的 1 阅读全文