09 2022 档案

score and rank
摘要：S S S 为负比较简单，考虑每个数需不需要删，正确性很简单。 S S S 为正 我们从左往右遍历，假设遍历到了 i i i，我们就需要构造一个序列和原序列等价。 这里等价的意思是后缀和数组的最大值不变。 这里给出一种构造方法： 当加入一个正数，正常加入 当加入一个负数，考虑和前面抵消，如果前面的数 阅读全文
posted @ 2022-09-11 16:18 C2022lihan 阅读(32) 评论(0) 推荐(0) 编辑
混凝土粉末
摘要：一、法一 将所有的询问挂在序列上，按操作进行区间减，小于等于零就取出这个询问，答案就是正在进行的这个操作。 e.g. 1 1 5 3 2 3 2 2 3 4 1 3 5 4 2 5 6 start: operator 1: 发现有询问小于等于 0，则这些询问的答案就是 opeartor 1 oper 阅读全文
posted @ 2022-09-05 16:28 C2022lihan 阅读(28) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示