01 2022 档案
摘要:P2184 贪婪大陆 题意简述 若 ,则表示在 这段区间布上一种地雷; 若 ,则表示询问当前 区间总共有多少种地雷。 解题思路 如果一般的线段树题一样,去维护题目要我们求的 区间内地雷的种数,就会发现,这个东西不满
阅读全文
摘要:重思考过程,怎么想出来的要解释清楚,而不只是简单的一个做法写在上面
阅读全文
摘要:P6812 「MCOI-02」Ancestor 先辈 题意简述 区间加 查询一个区间是否单调不降 解题思路 本来这题是不想写题解的,但做着做着就发现还真有小 在里面 主要说说操作 ,直接去维护的话很麻烦,因为在 pushup 的过程中,我们不仅要看左右儿子是否单调不降
阅读全文
摘要:P1253 [yLOI2018] 扶苏的问题 题意简述 给定区间 ,将区间内每个数都修改为 给定区间 ,将区间内每个数都加上 给定区间 ,求区间内的最大值 解题思路 就是维护一个最大值就行了 如果是操作 \(1
阅读全文
摘要:P2894 [USACO08FEB]Hotel G 题意简述 输入一个数 ,在 中找满足长度为 的最左边的全是 区间,输出左端点并将这个区间全部赋值为 ,如果找不到则输出 输入两个数 ,将区间 \([x,x
阅读全文
摘要:P2574 XOR的艺术 题意简述 异或一个区间 指定一个区间 ,求区间里 的个数 解题思路 异或和乘法加法一样满足结合律,所以可以用线段树去维护 对于操作 ,我们可以很简单地想到用区间和去维护 那么对于操作一,我们可以这样想,一个区间里
阅读全文
摘要:P2629 好消息,坏消息 解题思路 暴力枚举每个 的复杂度是 的,而且可以看出这个是一个环,为了方便实现,我们要使用断环 为链的方法,这样用关心 到 的值就行了,由于我们需要知道一段数的值,所以想到要用 前缀
阅读全文