01 2022 档案

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

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