摘要：
P6812 「MCOI-02」Ancestor 先辈 题意简述 区间加 查询一个区间是否单调不降 解题思路 本来这题是不想写题解的，但做着做着就发现还真有小 \(trick\) 在里面 主要说说操作 \(2\) ，直接去维护的话很麻烦，因为在 pushup 的过程中，我们不仅要看左右儿子是否单调不降 阅读全文
posted @ 2022-01-22 22:03
Miraii
阅读(50)
评论(0)
推荐(0)
摘要：
P1253 [yLOI2018] 扶苏的问题 题意简述 给定区间 \([l, r]\) ，将区间内每个数都修改为 \(x\) 给定区间 \([l, r]\) ，将区间内每个数都加上 \(x\) 给定区间 \([l, r]\) ，求区间内的最大值 解题思路 就是维护一个最大值就行了 如果是操作 \(1 阅读全文
posted @ 2022-01-22 18:54
Miraii
阅读(267)
评论(0)
推荐(1)
摘要：
P2894 [USACO08FEB]Hotel G 题意简述 输入一个数 \(x\) ，在 \([1,n]\) 中找满足长度为 \(x\) 的最左边的全是 \(0\) 区间，输出左端点并将这个区间全部赋值为 \(1\)，如果找不到则输出 \(0\) 输入两个数 \(x,y\) ，将区间 \([x,x 阅读全文
posted @ 2022-01-22 16:18
Miraii
阅读(37)
评论(0)
推荐(0)
摘要：
P2574 XOR的艺术 题意简述 异或一个区间 \([a,b]\) 指定一个区间 \([a,b]\)，求区间里 \(1\) 的个数 解题思路 异或和乘法加法一样满足结合律，所以可以用线段树去维护 对于操作 \(2\) ，我们可以很简单地想到用区间和去维护 那么对于操作一，我们可以这样想，一个区间里 阅读全文
posted @ 2022-01-22 09:26
Miraii
阅读(52)
评论(0)
推荐(0)
摘要：
P4588 [TJOI2018]数学计算 题意简述 小豆现在有一个数 \(x\)，初始值为 \(1\)。小豆有 \(Q\) 次操作，操作有两种类型： 1 m：将 \(x\) 变为 \(x \times m\)，并输出 \(x \bmod M\) 2 pos：将 \(x\) 变为 \(x\) 除以第 阅读全文
posted @ 2022-01-22 07:53
Miraii
阅读(88)
评论(0)
推荐(0)
浙公网安备 33010602011771号