2021年4月28日
P3988 [SHOI2013]发牌
摘要： 题意：要求就是有 \(n <= 7e5\) 长度的序列，然后要求给 \(n\) 个操作，每次删除一个数，删除的是在当前序列中，讲前 \(po_i\) 个数移到后面后的序列中最前面的数。 题解：权值线段树求第 \(k\) 大，然后这个 \(k\) 是根据删除的位置，一次一次找到规律推出来。 代码： # 阅读全文
posted @ 2021-04-28 17:22 u_yan 阅读(53) 评论(0) 推荐(0)
hivalric Blossom
摘要： 原题链接 题意：很多链，然后让每条链中各个元素都要挨在一起，然后给他们每个元素分配层数，层数相同的要以元素大小从左往右。 题解：就是两个栈模拟一下贪心即可。 代码： #include <algorithm> #include <cstring> #include <cstdio> #include 阅读全文
posted @ 2021-04-28 11:29 u_yan 阅读(95) 评论(0) 推荐(0)