2025年8月10日
洛谷P3722 [AHOI2017/HNOI2017] 影魔
摘要： 0x1f 关于思路 妙妙妙！ 可以发现，暴力的枚举点对可以在 \(O(n^2)\) 的复杂度下解决问题。 似乎不能优化了。 对于这样的困境，一种思路是计算每个点的贡献，枚举的复杂度就降下来了。 考虑对题意进行转化：求出每个点左边第一个比他大的数 \(L_i\)，右边同理 \(R_i\)。 这样答案的 阅读全文
posted @ 2025-08-10 15:51 OrangeRED 阅读(6) 评论(0) 推荐(0)