526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
3722
P3722 [AH2017/HNOI2017] 影魔
题目链接 Part1 先想暴力,对于每次询问,可以直接 \(\Theta(n^2)\) 枚举数对,用 \(ST\)表 判断一下,复杂度为 \(\Theta(qn^2)\)。 发现枚举数对没有前途,考虑 \((i,j)\) 之间的最大值,发现一个数对产生的贡献只和区间的最大值有关,我们从这个最大值入手 ......
2017
P3722
3722
HNOI
AH
更新时间 2023-11-05
共1篇 :1/1页
首页
上一页
1
下一页
尾页