摘要： 题目链接：https://www.luogu.com.cn/problem/P3369 参考：https://www.cnblogs.com/trsins/p/17970745 （思路是自己想的） 特别需要注意的点 因为区间内存在负数，所以 mid 的取法应该写成： mid = (l + r) >> 阅读全文