摘要：
【2017山东day7】养猫 Description 你养了一只猫，为了让它快乐地成长，你需要合理地安排它每天的作息时间。假设一天分为$ n $个时刻，猫在每个时刻要么是吃东西，要么是睡觉。在第$ i $个时刻，假如猫是去吃东西，那么它能获得愉悦值 $ei$，假如是去睡觉，那么能获得的愉悦值为 $s 阅读全文
摘要：
【ZJOI2016】线段树 ZJOI的题神啊。 我们考虑计算每个位置$p$，它在操作过后变成第$x$个数的操作序列数。 我们枚举$x$。我们先得到了$L_x,R_x$表示最左边比$x$小的数以及最右边比$x$小的数（权值相同编号小的更小）。设$f_{i,l,r}$表示前$i$个操作结束后，恰好$[l 阅读全文