博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
摘要: 给定一个长为$n$的序列,每次查询区间中出现次数$k1$小的数里面的$k2$小的数。卡空间。 $n,m\leq 40000$。 阅读全文
posted @ 2018-02-20 21:49 SovietPower 阅读(322) 评论(0) 推荐(0) 编辑
摘要: "题目链接" $Description$ 给出一个长为n的数列,以及n个操作,操作涉及区间询问等于一个数c的元素,并将这个区间的所有元素改为c。 $Solution$ 模拟一些数据可以发现,询问后一整段都会被修改,几次询问后数列可能只剩下几段不同的区间了。 那么还是暴力,每个块维护的是整个块是否仅被 阅读全文
posted @ 2018-02-20 11:34 SovietPower 阅读(301) 评论(0) 推荐(1) 编辑
摘要: "题目链接" 1.分块(vector)+重构 cpp //直接上vector(本机还是比较慢的...) 某块size较大时O(n)重构 //注意细节 include include include include define gc() getchar() define pb push_back t 阅读全文
posted @ 2018-02-20 09:52 SovietPower 阅读(335) 评论(1) 推荐(1) 编辑