单调队列&单调栈
RainbowCrown
我不是归人,我是过客。
展开
-
2017.3.18【NOIP提高组】模拟赛B组 T1:人类基因组
【NOIP2013模拟联考15】人类基因组(genes) DescriptionL教授最近正在研究一个关于人类基因的项目,基因可以被看作一个长度为N的序列:A0,A1,……,An-1。对于这个基因序列循环移动k位之后,就可以得到一个新的基因序列为:Ak,Ak+1,…,An-1,A0,A1,…,Ak-1。当一个基因序列满足对于任意的前i(1<=i<=n)项和都满足不小于0,我们就称这个基因序列为优质基原创 2017-03-20 20:24:10 · 686 阅读 · 0 评论 -
jzoj4665. 【GDOI2017模拟7.21】数列
Description Input Output Sample Input 6 1 2 4 3 2 8 6 2 Sample Output 3 5 Data Constraint 题解 10% 直接暴力O(n4)O(n^4)O(n4) 然鹅我比赛时竟然没有打出来。 30% 似乎可以O(n2 log n)O(n^2\ log\ n)O(n2 log n)...原创 2019-07-03 20:53:20 · 221 阅读 · 0 评论