dfydn

摘要： 嗯... 题目链接：https://www.luogu.com.cn/problem/P3865 ST(Sparse Table)算法，运用了倍增的思想。 我们令f[i][k]数组表示区间[i, i + 2^k - 1]中的最小值。 显然有递推式： f[i][0]=a[i]; f[i][j]=max 阅读全文

摘要： 嗯... 题目链接：https://www.luogu.com.cn/problem/P1843 我们二分枚举时间，看看那些衣服在蒸发后还要用烘干机，则用cnt记录它的时间。 注意w数组在操作中不能变，尽量不要用ceil()。 AC代码： 1 #include<cstdio> 2 #include< 阅读全文