2020年5月30日

【思维】单调栈+dp——2020 联想杯 G

摘要: /* 用一个递增单调栈维护b[1..i-1] 将bi更新进单调栈,栈顶第二个元素+1 到bi区间的最小值都改成bi,然后求个和就行 */ #include<bits/stdc++.h> using namespace std; #define ll long long #define mod 998 阅读全文

posted @ 2020-05-30 21:34 zsben 阅读(176) 评论(0) 推荐(0)

导航