摘要：菜鸡wwb因为想不出口胡题所以来写题解了 A. chess 昨天晚上考试，有点困 开考先花五分钟扫了一边题，好开始肝$T1$ 看了一眼$m$的范围很大，第一反应矩阵快速幂？？ $n$很小，那么可以打$n^4$的DP， $10min$过去了，好像就是一个$DP$啊，随便乘个组合数就好了， 最后距离考试 阅读全文

摘要：改了两天，终于将T1,T3毒瘤题改完了... T1 施工（单调栈优化DP） 考场上只想到了n*hmaxn*hmaxn的DP，用线段树优化一下变成n*hmaxn*log但显然不是正解 正解是很**的单调栈 可以想象到最优情况一定是将两端高于中间的一段平原填成一段平的坑，不然如果坑内存在高度差那么我们即 阅读全文

摘要：莫队：一种非常优雅的暴力，时间复杂度一般情况下是n*根号n，还是很优秀的。 今天水了三道莫队题，对普通莫队有了些了解 1.莫队l和r为指针，维护当前区间的某些信息，一般可以是当前区间不同权值的个数，（或许可以再加些限制） 2.莫队指针移动时的操作一定是O（1）最多O（log（n））， 3.当减值时先 阅读全文