01 2022 档案
摘要：CF1042D Petya and Array 题意简述 有一个长度为 n 的序列 a，和一个数 t，求有多少个区间 [l,r] 满足 al+al+1+...+ar<t 且 l≤r。 1≤n≤200000,\(∣t∣≤2⋅
阅读全文
摘要：P2184 贪婪大陆 题意简述 若 q=1，则表示在 [l,r] 这段区间布上一种地雷； 若 q=2，则表示询问当前 [l,r] 区间总共有多少种地雷。 解题思路 如果一般的线段树题一样，去维护题目要我们求的 —— 区间内地雷的种数，就会发现，这个东西不满
阅读全文
摘要：重思考过程，怎么想出来的要解释清楚，而不只是简单的一个做法写在上面
阅读全文
摘要：P6812 「MCOI-02」Ancestor 先辈 题意简述 区间加 查询一个区间是否单调不降 解题思路 本来这题是不想写题解的，但做着做着就发现还真有小 trick 在里面 主要说说操作 2 ，直接去维护的话很麻烦，因为在 pushup 的过程中，我们不仅要看左右儿子是否单调不降
阅读全文
摘要：P1253 [yLOI2018] 扶苏的问题 题意简述 给定区间 [l, r] ，将区间内每个数都修改为 x 给定区间 [l, r] ，将区间内每个数都加上 x 给定区间 [l, r] ，求区间内的最大值 解题思路 就是维护一个最大值就行了 如果是操作 \(1
阅读全文
摘要：P2894 [USACO08FEB]Hotel G 题意简述 输入一个数 x ，在 [1,n] 中找满足长度为 x 的最左边的全是 0 区间，输出左端点并将这个区间全部赋值为 1，如果找不到则输出 0 输入两个数 x,y ，将区间 \([x,x
阅读全文
摘要：P2574 XOR的艺术 题意简述 异或一个区间 [a,b] 指定一个区间 [a,b]，求区间里 1 的个数 解题思路 异或和乘法加法一样满足结合律，所以可以用线段树去维护 对于操作 2 ，我们可以很简单地想到用区间和去维护 那么对于操作一，我们可以这样想，一个区间里
阅读全文
摘要：P4588 [TJOI2018]数学计算 题意简述 小豆现在有一个数 x，初始值为 1。小豆有 Q 次操作，操作有两种类型： 1 m：将 x 变为 x \times m，并输出 x \bmod M 2 pos：将 x 变为 x 除以第
阅读全文
摘要：P2629 好消息，坏消息 解题思路 暴力枚举每个 k 的复杂度是 \mathcal{O(n^2)} 的，而且可以看出这个是一个环，为了方便实现，我们要使用断环 为链的方法，这样用关心 k 到 (n+k-1) 的值就行了，由于我们需要知道一段数的值，所以想到要用 前缀
阅读全文
