博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
摘要: 多次求区间$mex$。 阅读全文
posted @ 2018-02-11 20:49 SovietPower 阅读(325) 评论(0) 推荐(0) 编辑
摘要: "题目链接" $Description$ 有一个长为n的序列Ai,要求支持查询[l,r]的最值、历史最值,区间加/重设 $Solution$ 线段树,每个点再维护一个历史(从0到现在)最大值、历史(从上次下传标记到现在)最大的set,add标记 PushDown时肯定是先下放历史标记,之后再用当前标 阅读全文
posted @ 2018-02-11 17:06 SovietPower 阅读(401) 评论(2) 推荐(2) 编辑
摘要: 题目链接: "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 阅读全文
posted @ 2018-02-11 10:45 SovietPower 阅读(389) 评论(1) 推荐(1) 编辑