lxy07830的博客

扫描线

线段树

P1541 [NOIP2010 提高组] 乌龟棋 题解

多进程类 DP 笔记(方格取数+传纸条)

单调栈P5788 【模板】单调栈对于这道题,如果没有思路,我们可以首先考虑写出一个暴力代码#include <bits/stdc++.h>using namespace std;int n;int a[3000005];int main(){ scanf("%d" ,&n); for(int i = 1; i <= n; ++i){ scanf("%d" ,&a[i]); } for(int i = 1; i <= n; ++i){ b