| 题目名称 | 3124. 《图》 |
|---|---|
| 输入输出 | graphh.in/out |
| 难度等级 | ★★★☆ |
| 时间限制 | 3000 ms (3 s) |
| 内存限制 | 512 MiB |
| 测试数据 | 14 |
| 题目来源 |
 梦那边的美好ET
于2019-04-28加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 查看题解 | 分享题解 |
| 通过：6， 提交：24， 通过率：25% | ||||
 梦那边的美好ET |
100 | 5.661 s | 50.94 MiB | C++ |
 瑆の時間~無盡輪迴·林蔭 |
100 | 7.636 s | 360.80 MiB | C++ |
|
xuyuqing |
100 | 8.903 s | 95.21 MiB | C++ |
|
xuyuqing |
100 | 8.921 s | 95.23 MiB | C++ |
|
xuyuqing |
100 | 9.406 s | 94.57 MiB | C++ |
|
xuyuqing |
100 | 9.564 s | 94.59 MiB | C++ |
|
xuyuqing |
93 | 12.904 s | 117.77 MiB | C++ |
|
xuyuqing |
72 | 19.463 s | 94.97 MiB | C++ |
|
xuyuqing |
72 | 19.583 s | 94.96 MiB | C++ |
|
xuyuqing |
72 | 19.829 s | 118.29 MiB | C++ |
| 本题关联比赛 | |||
| 模拟赛 | |||
| 2025.12.20 | |||
| 关于 《图》 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
更好懂的题解：https://www.cnblogs.com/Jessie-/p/10610421.html
虽然没有文字描述，但是能看懂线段树就能看懂代码。 xuyuqing
2025-12-20 14:39
1楼
| ||||
【题目描述】
【输入格式】
【输出格式】
【样例输入】
3 2 1 2 1 3
【样例输出】
6
【提示】
以下数据范围仅作参考：
常4.3