摘要: B题 Telephone Lines https://ac.nowcoder.com/acm/contest/1055/B 中文题面:https://www.luogu.com.cn/problem/P1948 分层图最短路 #include <bits/stdc++.h> using namesp 阅读全文
posted @ 2020-08-05 15:51 RioTian 阅读(231) 评论(0) 推荐(1) 编辑
摘要: 简介 ST 表是用于解决 可重复贡献问题 的数据结构。 什么是可重复贡献问题? ​ 可重复贡献问题 是指对于运算 \(\operatorname{opt}\) ,满足 \(x\operatorname{opt} x=x\) ,则对应的区间询问就是一个可重复贡献问题。例如,最大值有 \(\max(x, 阅读全文
posted @ 2020-08-05 14:34 RioTian 阅读(3674) 评论(0) 推荐(4) 编辑
该文被密码保护。 阅读全文
posted @ 2020-08-05 14:28 RioTian 阅读(15) 评论(0) 推荐(1) 编辑