Speranza_Leaf

摘要： 例行的废话： 为什么有这么个东西？ 因为沙茶博主没有好好学过点分治，NOIP前讲了几次都是看着题解瞎打了一气混过去的，NOIP之后就没有好好讲的也没有好好做了。 所以点分治水平基本为零，于是尝试在滚粗之前抢救一下，重学点分治(和动态点分治)。 注意是自我抢救，不是教程或者题目汇总，所以完全不建议看这 阅读全文

摘要： RT Part1 BZOJ 5125 小Q的书架 决策单调性优化DP，设$dp[i][j]$表示前$i$个数分成$j$段的最小代价，转移是$dp[i][j]=min(dp[i][j],dp[k][j-1]+rev(k+1,i))$，暴力移动指针求区间逆序对。因为后面那坨东西并不是单峰的所以用分治解决 阅读全文