摘要：
FHQTreap裸题... 用文艺平衡树的方法，维护区间和然后一直Push_Down就可以了（60行代码暴力AC） 阅读全文
摘要：
可以利用动态规划思想写出转移方程。 令$f_i$表示以i结尾时取得的最大值,$c_i$表示$a_i$这个数在第i个位置是第$c_i$次出现，则有： $$f_i=f_{j-1}+(c_i-c_j+1)^2*a_i$$ 不妨设j>k时从j转移比从i转移更优 则有： $$f_{j-1}+(c_i-c_j+ 阅读全文