01 2022 档案

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

点击右上角即可分享
微信分享提示
主题色彩