摘要:
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1233权限题 题目大意: 题解: 单调队列优化 首先要证一个东西,就是底层最瘦的金字塔一定能搭成最高的。 [然而我并不怎么会,所以引用一下马融大大的证明:] 设f[i]为做到i的时... 阅读全文
摘要:
题目链接:..orz同找不到 要数据的叫我 题目大意: 题解: 单调队列预处理 mina[i][j]、maxa[i][j]存的是在第i行j-b+1~j中的最小值/最大值 这个就用单调队列预处理 对于每个询问,,我一行行扫下去 minn=min(mina[i][j+b-1]),r#includ... 阅读全文
摘要:
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2442(权限题 题目大意: 题解: 单调队列优化 听说跟初赛的烽火传递差不多,,然而我已经忘了烽火传递长什么样了orz 设f[i]表示做到i并不选i的时候,损失的最小值为多少. f[i... 阅读全文