专题：线段树
共11篇相关文章
![Is LG P5244 [USACO19FEB] Mowing Mischief P's solution optimal?](/view/img/nopic.png)
Is LG P5244 [USACO19FEB] Mowing Mischief P's solution optimal?
$text{Solution}$ 感觉是很套路的题 按 $LIS$ 分层后 $dp$ 很容易想到 注意到同层 $x$ 递增，$y$ 递减 所以很容易猜到决策单调性，但是每个点的决策集合是不同的区间，这与一般的决策单调性可不一样 怎么办呢？...
JZOJ 6664. 【2020.05.28省选模拟】最优化如何成？
$text{Solution}$ 原题：$text{Honorable Mention}$ 一个费用流做法，$S$ 向 $2i-1$ 连流量为 $1$，费用为 $0$ 的边，$2i$ 向 $T$ 连流量为 $1$，费用为 $0$ 的边...
CF1175G Yet Another Partiton Problem 是什么问题？
$text{Solution}$ 有关斜率优化的强势套娃题，感觉套出了巅峰 ~~我整整写了 5 个小时、、、~~ 简单 $dp$ $$ f_{i,j} = f_{i-1,k-1} + (j-k+1)m...
P6071『MdOI R1』Treequery是什么？
讲解 P6071 『MdOI R1』Treequery，经过分类讨论，使用线段树，区间 LCA，树链剖分，主席树等算法数据结构维护。...
航电第三场单峰数列，如何为？
单峰数列 题意对于一个整数数列，如果其先严格递增，然后在某一点后严格递减，我们称这个数列为单峰数列（严格递增和严格递减的部分均要是非空）。 给定长度为 n 的整数数列 (a_1,a_2,…,a_n)，请你支持 q 次操作： 1 l r...
如何通过E. Level Up实现技能提升？
E. Level Up 题意 玩家初始等级为 (1)， 有 (n) 只怪物，每个怪物有一个等级 (a_i), 如果怪物等级高于你，则你们会战斗，战斗后经验加1，否则怪物会逃跑，你不会获得经验，每 k 点经验就会升级。给你 (q...
2025杭电多校第七场矩形框选伤害冷却比如何优化？
伤害冷却比 数学 题目 思路 令(a=frac{K}{N})，则有(f(x)=xleft( leftlfloor frac{a}{x} rightrfloor +1right)) 大致画出图像，可得...
2025杭电多校第八场，哪一集节目效果最佳？最有自律松鼠、最甜情侣、最努力生活，你最喜欢哪一集？
最努力的活着 数学 #高精度 题目 思路 注意到本题给的(1leq nleq 1e 12)，因此需要使用(__int 128)（最大可以存(2^{128})）来提高精度 贪心地想，为了使得最后的答案最大，每次删去的数必然...
2025牛客多校第十场K题解：神奇集合、逛商场、好感度、矩阵如何解答？
I.矩阵 数学 #贪心 #构造 题目 思路 首先考虑有数最受条件的约束，因此尝试令数(x)沿着某方向前进(x)后回到原地： [begin{align} (x+x+1)%n-1&...
2025牛客国庆派对day7 M C 题解怎么写？
Water exgcd #数学 题目翻译 Walk Alone 感到口渴，想要喝水。他想要恰好喝 (x) 单位的水，但没有合适的量杯。他只有两个水壶，容量分别为 (A) 和 (B)。他发现可以对这两个水壶进行以下操作： 将其中一...
P2486 [SDOI2011] 染色题解如何为？
P2486 题解 这里来提供一个思维难度小的做法。 貌似是暑假在一场多校中碰到过类似的题，看的大多数题解的思路都是维护一个多个信息的线段树或者是写珂朵莉树，我的代码只需要维护两个可以推平和求和的线段树，来写一发题解分享一下。 还是建议大家看...