2019年2月23日
loj #6302. 「CodePlus 2018 3 月赛」寻找车位【线段树+单调队列】
摘要： 考虑静态怎么做：枚举右边界，然后枚举上边界，对应的下边界一定单调不降，单调栈维护每一列从当前枚举的右边界向左最长空位的长度，这样是O(nm)的 注意到n =m，所以m include using namespace std; const int N=4000005; int n,m,Q,len[N' 阅读全文
posted @ 2019-02-23 15:47 lokiii 阅读(305) 评论(0) 推荐(0)