摘要：
2025.01.10 杂题记录 CF1998E2 这题是求能否吃完，而不是最多吃多少个。 首先如果 \(x=n\)，那么是经典问题，每次往左右二分一个位置扩展，每次扩展两次和都会翻倍，复杂度就是 \(O(n\log n\log V)\)。 我们考虑每个起始点对每个 \(f(i)\) 的贡献。我们每次 阅读全文
posted @ 2025-01-10 21:50
dengchengyu
阅读(19)
评论(0)
推荐(0)
摘要：
线段树分治-学习笔记 阅前须知：本文给出了线段树分治的一道例题以及多道习题，同时给出了部分实现的代码，帮助学习线段树分治。 总述 线段树分治是一种离线算法，在于把修改挂在线段树的节点上，通过遍历线段树求出每个叶子节点的答案，以减小复杂度。 例题 P5787 二分图 题目大意：\(n\) 个点的图上， 阅读全文
posted @ 2025-01-10 21:49
dengchengyu
阅读(49)
评论(0)
推荐(0)
摘要：
[NOISG2022 Qualification] Dragonfly Solution in O(d log d) 提供一个使用线段树合并、栈、树状数组的严格单 \(\log\) 离线做法。 题目大意：给你一棵树，每个点有权值和颜色，每次问你一个从 \(1\) 开始的路径，求权值不为 \(0\) 阅读全文
posted @ 2025-01-10 21:41
dengchengyu
阅读(45)
评论(0)
推荐(0)
浙公网安备 33010602011771号