【洛谷】 P2572 [SCOI2010]序列操作 (线段树)
P2572 [SCOI2010]序列操作 对于区间覆盖,我们都习以为常了,对于连续的\(1\)这种线段树区间连续问题,维…
- 转载文章
- 2023-04-23
【洛谷】P4145 上帝造题的七分钟 2 / 花神游历各国 (线段树)
P4145 上帝造题的七分钟 2 / 花神游历各国 最大数为\(10^{12}\),开方最多开\(6\)次,线段树维护一…
- 转载文章
- 2023-04-23
Atcoder Regular Contest 093 C – Bichrome Spanning Tree
给定一张图,对图上边黑白染色,使得同时选择了两种颜色边的最小生成树边权和为X,求染色方案数。 先求出图的\(mst\)大…
- 转载文章
- 2023-04-09
Luogu链接:上帝造题的七分钟 2 / 花神游历各国 $ {\scr \color {Orchid}{\text{Solution}}} $ 题目大意 支持两种操作: 区间开方(...
- 转载文章
- 2023-01-31