技术栈

二维数点

christ_lrs
2 天前
贪心·dp·dp优化·基环树·二维数点
sm2025 模拟赛23 (2025.10.18)link 思路 考虑删掉第 i i i 位会有什么影响。分以下三种: { a i = a i − 1 → i − 1 , i a i > a i − 1 → i , i − 1 a i < a i − 1 → i − 1 , i \begin{cases} a_i=a_{i-1} & \rightarrow i-1, i \\ a_i \gt a_{i-1} & \rightarrow i,i-1 \\ a_i \lt a_{i-1} & \rightarrow i-1,i \end{cases} ⎩ ⎨
CUC-MenG
2 个月前
数学·线段树·差分·扫描线·二维数点·区间最值
2025杭电多校第七场 矩形框选、伤害冷却比 个人题解令\(a=\frac{K}{N}\),则有\(f(x)=x\left( \left\lfloor \frac{a}{x} \right\rfloor +1\right)\) 大致画出图像,可得下图
XuYueming
1 年前
数学·线段树·题解·单调栈·洛谷·扫描线·二维数点·部分分·概率 & 期望
[NOIP2022] 比赛 随机排列 部分分看到最大值,考虑使用单调栈搞出 \([la_i, ra_i], [lb_i, rb_i]\) 表示这一段区间 \(i\) 是 \(a, b\) 的最大值。预处理是简单的。
我是有底线的