wwwn、

单调栈

codeforces(4) lca(1) poj(1) RMQ(2) 位运算(1) 动态规划(4) 博弈论(4) 图论(7) 思维水题(2) 数论(2) 未归档(42) 树状数组(1) 模板水题(5) 模板记录(7) 面积几何(1) 题解(1)

/ 注册

全部文章 / 单调栈（共1篇）

poj2796Feel Good 前缀和+单调栈经典例题

题意：求区间最小值乘区间和的最大值题解：单调栈求左右边界，然后前缀和 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e5+5, INF = 0x3f3f3...

2019-07-19

0 651