摘要：
考虑对美丽值进行 \(DP\) 来统计答案，发现直接统计美丽值等于 \(v\) 的子序列方案数不好统计，不妨统计美丽值大于等于 \(v\) 的方案数。发现这样统计，美丽值为 \(v\) 的一个子序列在区间 \([1,v]\) 都会有贡献，所以这样的合法子序列的方案数即为答案。 先对 \(a\) 进行 阅读全文
摘要：
数据结构 线段树 注意更新信息时，不要直接覆盖，可能覆盖掉更优的信息。[WC2010] 重建计划，CF1320C World of Darkraft: Battle for Azathoth（梅开二度） 正确： if(l==r) { mx[cur]=max(mx[cur],v); return; } 阅读全文