摘要：XXXVI.[十二省联考2019]异或粽子 好像对可持久化结构有了新的认识（ 首先，我们考虑，区间异或和，可以直接被转换为前缀异或和的异或和，即 \(s_r\operatorname{xor}s_{l-1}\)。于是我们考虑对于每个 \(s_r\) 找到与其异或起来最大的 \(s_{l-1}\)。 阅读全文

摘要：X.CF650D Zip-line 我们考虑在修改一个位置后，新的LIS可能有哪些。 就是原序列中的LIS。 设原序列LIS长度为$len$。 此时有两种可能： A.被修改的位置在LIS中不是不可替代的（换句话说，有至少一条LIS不经过此位置）。此时，长度就是$len$。 B.被修改的位置在LIS中 阅读全文

摘要：VII.[HNOI2015]开店 首先，第一种方法便是动态点分治。 我们先考虑忽略年龄限制的情形。 我们考虑正常求一个点到另一个点的距离应该怎么求—— 一般来说，我们会用$dis(i,j)=dep_i+dep_j-2*dep_{lca(i,j)}$对吧？ 这个东西相当于将路径划分成两个部分，其中每个 阅读全文

摘要：CXXX.[GYM102904B]Dispatch Money 考虑设 \(f_i\) 表示长度为 \(i\) 的前缀的最优划分。则我们发现，有 \(f_j+\operatorname{inversion}(j+1,i)\rightarrow f_i\)，其中 \(\text{inversion}\ 阅读全文