2019年9月23日
Manthan, Codefest 19 (open for everyone, rated, Div. 1 + Div. 2) E. Let Them Slide（数据结构+差分）
摘要： 题意：问你有n个长度总和为n的数组 你可以移动数组 但不能移出长度为w的矩形框 问你每一列的最大值是多少？ 思路：只有一次询问 我们可以考虑差分来解决 然后对于每一行数组 我们可以用数据结构维护一下区间最大值 #include <bits/stdc++.h> using namespace std; 阅读全文
posted @ 2019-09-23 21:07 WAKBGAN 阅读(235) 评论(0) 推荐(0) 编辑