evenbao

摘要： 【题目链接】 点击打开链接 【算法】 将小于m的数看作-1，大于m的看作1 然后求前缀和，如果区间[l,r]的中位数是m，显然有 ： sum(r) - sum(l-1) = 0 因此，只需m的位置之前（后）统计每个前缀和出现的次数，然后通过乘法原理计算答案，即可 【代码】 阅读全文

摘要： 【题目链接】 点击打开链接 【算法】 线段树扫描线 推荐一篇比较容易理解的线段树扫描线的文章 ： https://blog.csdn.net/u013480600/article/details/22548393 【代码】 注意此题输出格式若使用"%.2lf"会离奇Wrong Answer,要改为" 阅读全文