摘要:
多次求区间$mex$。 阅读全文
摘要:
"题目链接" $Description$ 有一个长为n的序列Ai,要求支持查询[l,r]的最值、历史最值,区间加/重设 $Solution$ 线段树,每个点再维护一个历史(从0到现在)最大值、历史(从上次下传标记到现在)最大的set,add标记 PushDown时肯定是先下放历史标记,之后再用当前标 阅读全文
摘要:
题目链接: "BZOJ" "洛谷" $O(n^2)$DP很好写,对于当前的i从之前满足条件的j中选一个最大值,$dp[i]=d[j]+1$ cpp for(int j=1; j include include define gc() getchar() define now node[rt] def 阅读全文