随笔分类 - 乱搞

2024牛客暑期多校训练营8 I Haitang and Ranking 题解
摘要：乱搞看到 \(n=1e5\) ，时限3s，存在修改操作，很自然的想到根号分治。考虑按照时间分治。对每 \(B\) 个交换统一处理， \(B\) 个交换最多有 \(2B\) 个元素改变状态，剩下都不变。那么只要对这 \(2B\) 元素内，暴力枚举，剩下的元素构建数据结构实现二维数点，平面内区间最值阅读全文

posted @ 2024-08-09 18:29 Quixotica 阅读(70) 评论(0) 推荐(0)
2024牛客暑期多校训练营7 C Array Sorting 题解
摘要：乱搞非正解写法。分类讨论各种情况。降序排序对应交换即可数组个数小直接考虑相邻的交换其他都看做随机数据考虑结合前面情况，很容易想到，先把数组变成一个尽量有序的数组（每个元素和自己正确的位置相差不大）。最后再多次相邻交换，使得每个元素都在正确位置。把数组变成一个尽量有序的过程，很容易想到阅读全文

posted @ 2024-08-06 23:36 Quixotica 阅读(63) 评论(0) 推荐(0)

导航