摘要：留坑.... 改完题再说吧。 留坑....最近考得什么鬼？？模拟53T1 u（差分） 一道差分题？？？？然而考场没有想到如何维护斜率上的差分，事后经miemeng和cyf的生(xuan)动(xue)讲解大概是懂了联想如何维护一个矩形的差分？？假设我们区间修改为L1,R1,L2,R2,我们在L2+1, 阅读全文

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

摘要：最近有点头晕........... T1 养花 考场我没想到正解，后来打的主席树，对于每个摸数查找1-(k-1),k-(2k-1)。。。的最大值，事实上还是很容易被卡的但是没有数据好像还比较友善， 对于求一段区间的最大值，因为建的是权值线段树，所以只需查找满足在查找的这段权值的区间内并且在L-R之内 阅读全文

摘要：昨天考试考得有点迷？？？ 一看内存限制，T1 64MB T2 16MB 当场懵比......... T1 set 考场打的背包问题和随机化，其实能randA掉，但不小心数组开小了？？？？（长记性！！！！！） 正解的话因为每个前缀只需mod%n，所以有n+1个数，其中一定有重复的 所以就可以O(n)扫 阅读全文

摘要：博客大概咕了很久了......... T1 A 大概推下式子就好了，考试时数据点分治DFS前30点T了，然后后70分因为两数相乘爆long long然后本来可以A掉，就WA零了....... 式子推出来肯定能化成S*B^n+A*B^x+A*B^y......... 我们可以看出划出这样的式子，那么首 阅读全文