$Manacher$ + 差分.

$Manacher$ + 差分维护数列.

感觉自己之前学的时候没学清楚,于是重新整理了一遍.

我上当了.

原题大战.

roll 制出题人.

大样例没有,小样例极水,权值范围也没有,题意还没说清楚.

两个简单题 + 一个比较难的原题.

我的线段树自带 $10$ 倍常数.

$\text{+9 rating}$ 可还行.

贪心.

主席树.

构造建图 + 最短路.

推式子题目.

二分答案 + 主席树.

平衡树与 $LCT$ 待更.

整除分块.

贪心求解最大权值线性无关组.

沙茶出题人数据造出锅了,还要大家来帮他修.

甚至连个题解都没有.

可用于解决一些最大权重独立子集的问题.

$cdq$ 分治 + 单调栈.