08 2023 档案
摘要:### 前言 好不容易考场上想到5道题的正解,本来以为这次可以考好,但是 T1,T5 挂了,T6 就是调不出来(考完后还调了几个小时)。 ### T1 很简单的一道题,我们先把 $0 \sim n - 1$ 每个数计算后存到数组里,然后对于每种相同的数,我们在**比它大**的数里选 $m$ 个。 对
阅读全文
摘要:[link](https://www.luogu.com.cn/problem/P3165)。 #### 题意 对序列进行 $n$ 次 reverse 操作,第 $i$ 次操作的左端点为 $i$,问如果最终要使序列有序,每次操作选择的右端点是什么。 #### 解法 由于每次左端点为 $i$,很容易想
阅读全文
摘要:[link](https://www.luogu.com.cn/problem/P2572)。 对平衡树的懒标记的应用题,其实和线段树也差不多。 如果不考虑取反操作,那维护操作 $5$ 就需要知道当前区间答案,当前区间前缀和后缀,因为在 push_up 时我们当前区间的答案肯定等于左区间的答案,右区
阅读全文
摘要:大寄。 我忏悔,我对不起组长 zwb,我对不起 AK 的 Cindy,对不起比我高的 lxf 和 lzm。 T3 数组开小。 T4 计算每天翘课所对应的答案时没用暴力,而是自作聪明的用了双指针(贪心),导致一分没有。 T5 没调出来,改成了暴力。 T6 暴力打错了,导致换根没想出来。 ### T1
阅读全文