摘要: [link](https://www.luogu.com.cn/problem/P3165)。 #### 题意 对序列进行 $n$ 次 reverse 操作,第 $i$ 次操作的左端点为 $i$,问如果最终要使序列有序,每次操作选择的右端点是什么。 #### 解法 由于每次左端点为 $i$,很容易想 阅读全文
posted @ 2023-08-22 17:34 zhy。 阅读(41) 评论(0) 推荐(0)
摘要: [link](https://www.luogu.com.cn/problem/P2572)。 对平衡树的懒标记的应用题,其实和线段树也差不多。 如果不考虑取反操作,那维护操作 $5$ 就需要知道当前区间答案,当前区间前缀和后缀,因为在 push_up 时我们当前区间的答案肯定等于左区间的答案,右区 阅读全文
posted @ 2023-08-22 16:46 zhy。 阅读(62) 评论(0) 推荐(0)
摘要: 大寄。 我忏悔,我对不起组长 zwb,我对不起 AK 的 Cindy,对不起比我高的 lxf 和 lzm。 T3 数组开小。 T4 计算每天翘课所对应的答案时没用暴力,而是自作聪明的用了双指针(贪心),导致一分没有。 T5 没调出来,改成了暴力。 T6 暴力打错了,导致换根没想出来。 ### T1 阅读全文
posted @ 2023-08-22 16:11 zhy。 阅读(35) 评论(0) 推荐(0)