摘要：
P3939 数颜色 线段树动态开点 "luogu P3939" 水。直接对每种颜色开个权值线段树即可，注意动态开点。 cpp include include define MAXN 300003 define MAXM MAXN 30 define mid ((l+r) 1) inline void 阅读全文
摘要：
[NOI2010]超级钢琴 倍增 "题面" 暴力：枚举区间丢入堆$O(n^2logn)$ 正解：考虑每次枚举和弦起点$s$，那么以$s$为起点的和弦为$sum "t] sum[s" $，要使其最大则让$sum[t]$最大，问题转换为求区间$[l,r]$最大$sum[i]$，使用st表维护即可。 然后 阅读全文
摘要：
[HNOI2004]L语言 字典树 记忆化搜索 给出$n$个字符串作为字典，询问$m$个字符串，求每个字符串最远能匹配（字典中的字符串）到的位置 容易想到使用字典树维护字典，然后又发现不能每步一直贪心无脑取最长匹配，所以考虑$dfs$穷举情况，每次匹配到新字符串后，分两种情况，要么继续当前的匹配，要 阅读全文