QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #50751 | #892. Minimal Cut | Crysfly | Compile Error | / | / | C++11 | 266b | 2022-09-29 09:02:21 | 2022-09-29 09:02:23 |
Judging History
你现在查看的是最新测评结果
- [2023-08-10 23:21:45]
- System Update: QOJ starts to keep a history of the judgings of all the submissions.
- [2022-09-29 09:02:23]
- 评测
- 测评结果：Compile Error
- 用时：0ms
- 内存：0kb
- [2022-09-29 09:02:21]
- 提交
answer
先转化成最小割树，也就是解决：在线询问 n 次 i,j 最小割
发现1e9的大环只会割2条边，可以摆在二维坐标上
摆在矩形上，就是 先做m次矩形加，再n次在线查询min
套用，rprmq1 把线段树可持久化即可。
详细
answer.code:4:14: error: extended character 。 is not valid in an identifier
4 | 套用，rprmq1 把线段树可持久化即可。
| ^
answer.code:1:1: error: ‘先转化成最小割树，也就是解决：在线询问’ does not name a type
1 | 先转化成最小割树，也就是解决：在线询问 n 次 i,j 最小割
| ^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~