Deep_Dark_FAntasy♂

未归档

Codeforces(3) 博弈论(3) 基本数论、组合数学（排列组合，容斥等）(14) 并查集(2) 数据结构(2) 深度优先搜索、广度优先搜索、搜索剪枝(8) 线性dp、背包问题、区间dp(15) 题解(12)

/ 注册

全部文章 / 未归档（共1篇）

Fake Maxpooling(滑动窗口最大值) 来自专栏

题目链接：https://ac.nowcoder.com/acm/contest/5667/F这道题我们队之前没用过单调队列，这道题用二维线段树其实有点杀鸡用宰牛刀的感觉。并且由于数据量的原因导致二位线段树不用树套树会tle，用树套树会mle。预备知识：单调队列：单调队列要从一个比较经典的问题说起来...

滑动窗口单调队列

2020-07-14

1 899