摘要：
题目 CF5E Bindian Signalizing 分析 单调栈$+dp$ 。 首先我们要把环处理成链，这道题因为特性我们可以直接把最高的山选成第一个就好了。 然后可以使用单调栈，维护一个单调递减的单调栈，更新答案就是相当于当前这个点之前所有比这个点小的都由这个点更新，完了放进栈里面，注意判断相 阅读全文
摘要：
题目 P2152 [SDOI2009]SuperGCD 高精度 \(GCD\) 。 分析 可以压位高精+辗转相除来做，但是没有模板。 代码 交的 \(python3\) 水的，等模板。 阅读全文
摘要：
题目 P5338 [TJOI2019]甲苯先生的滚榜 分析 平衡树模板题。查询一个数的排名。 代码 #include<bits/stdc++.h> using namespace std; template <typename T> inline void read(T &x){ x=0;char 阅读全文
摘要：
题目 P5324 [BJOI2019]删数 分析 动态开店线段树+分析性质。 首先我们要找出这个删数操作的性质，也就是：显然题中数的顺序没有关系，于是可以直接在值域上来看，然后发现如果把数轴画出来再按照个数在每一个映射点向前映射，需要修改的数的个数就是数轴上空的个数。 那么现在考虑有修改操作的时候： 阅读全文
摘要：
题目 P5327 [ZJOI2019]语言 分析 线段树合并+树上差分。 首先我们发现答案其实就是：对于每一个点来说的连通块大小之和。 那么现在问题在于怎么来维护这个连通块的大小。 我们可以考虑对每一个点开一个线段树，保存：\(dfn\) 序列对应的点被路径覆盖次数和长度。 然后对于这样一类树上路径 阅读全文