ST算法(ST表)
文章平均质量分 74
Yingye Zhu(HPXXZYY)
Nothing
展开
-
2021.05.16 洛谷P7333 好久没做二分了
P7333 [JRKSJ R1] JFCA\color{green}{\texttt{P7333 [JRKSJ R1] JFCA}}P7333 [JRKSJ R1] JFCA [Problem]\color{blue}{\texttt{[Problem]}}[Problem] nnn 个数对 (ai,bi)(a_i,b_i)(ai,bi) 在同一个环上,你需要求出 f1⋯nf_{1 \cdots n}f1⋯n,使得 fif_{i}fi 等于原创 2021-05-16 20:53:00 · 181 阅读 · 0 评论 -
2020.01.04日常总结兼ST算法讲解
算法讲解1:ST表(ST算法)算法讲解1:ST表(ST算法)算法讲解1:ST表(ST算法) 我们来看这么一个问题:您有nnn个数和mmm次操作,每次操作求区间[l,r][l,r][l,r]中的最大值。没有修改且1≤n≤2×105,1≤m≤1061 \leq n \leq 2 \times 10^5,1 \leq m \leq 10^61≤n≤2×105,1≤m≤106。 考虑最最简单的算法——暴力...原创 2020-01-04 13:51:38 · 155 阅读 · 0 评论