Loading

随笔分类 -  具体问题 / 树状数组

数据结构 杂题 7.14
摘要：前言 策略就是放弃模拟赛, 搞完这两天的授课内容 这样后面勉强还能跟上 \(\text{号家军 OJ S0039 堆}\) 策略 停滞 心态 题解仅供参考 思路 按题意直接做就可以达到 \(\mathcal{O} (qn \log n)\) 首先简化问题 \(q\) 个询问, 每个询问 \(n\) 阅读全文
posted @ 2025-07-21 19:30 Yorg 阅读(37) 评论(0) 推荐(0)
[ABC136F] Enclosed Points
摘要：前言 模拟赛 \(\rm{T1}\) , 全世界都切出来了 思路 首先容易想到换贡献主体, 容易想到按点计算贡献 (所以我赛时为什么叉掉这个直接去按矩阵算贡献了, 无语) 考虑对于一个点, 其贡献的来源: 只要有一个子集构成的矩形包含它, 就会产生贡献 问题转化为对于一个点, 有多少个子集包含它 考 阅读全文
posted @ 2025-01-14 15:35 Yorg 阅读(29) 评论(0) 推荐(0)
01.03 CW 模拟赛 T4. ring
摘要：前言 找原题未遂了() \(\rm{HD0X}\) 大佬讲了没听懂啊 思路 无敌了, 看起来似乎很困难, 不知道补不补的掉 首先发现不好处理成一种简单的问题, 肯定是想有哪些方法可以处理这种问题 \(\rm{TJ}\) 的不太看得懂 你可以树状数组维护区间和, 每次对于一个环暴力修改 \(\math 阅读全文
posted @ 2025-01-04 09:20 Yorg 阅读(35) 评论(0) 推荐(0)
The Battle of Chibi
摘要：前言 绿题继续自己想 思路 转化题意, \(T\) 组数据, 在长度为 \(n\) 的数列 \(a\) 中, 求出长度为 \(m\) 的严格上升子序列的个数 怎么做? 还是先考虑朴素做法, 令 \(f_{i, j}\) 表示考虑到 \(a_i\) , 现在严格上升子序列的个数为 \(j\) 的情况数 阅读全文
posted @ 2024-12-16 16:34 Yorg 阅读(26) 评论(0) 推荐(0)
Level Up
摘要：算法 又是 Monocarp 较复杂算法(学习思路) 暴力 观察到对于每一个 \(k\) , 其最大升级次数为 \(\left\lfloor{\frac{n}{k}}\right\rfloor\) 对于所有的 \(k \in [1, n]\), 我们可以知道其升级次数为 \(\displaystyl 阅读全文
posted @ 2024-10-17 16:25 Yorg 阅读(34) 评论(0) 推荐(1)