JZOJ4848. 【GDOI2017模拟11.3】永恒的契约 断环成链+单调栈
题目大意有你个大小为nn的环,环上的每个点上有一个高度aia_i,如果环上的两个位置i,ji,j能看到,那么min(ai,aj)min(a_i,a_j)有大于等于两点间两条路径中其中一条的最大值。n≤106n\leq10^6 ai≤109a_i\leq10^9解题思路方法一 首先环上的情况很难处理,那么考虑取走aia_i最大的位置,断环成链。因为我们取走的是最大值,所以不会有点对(i,j)(i,
原创
2016-11-03 21:08:12 ·
752 阅读 ·
0 评论