2018年10月19日
51nod 1810 连续区间
摘要： 感觉跟中位数那题很像啊，不过简单一点还是不会 大力分治，那么要求的就是左端点在左区间，右端点在右区间的满足是一个连续排列的数量 对于一个连续的排列（设i是左端点j是右端点），有max-min+1=j-i+1 那么分情况讨论 枚举其中一个端点，若max，min都在这一边，那么可以计算另一端的端点 否则 阅读全文
posted @ 2018-10-19 08:08 AKCqhzdy 阅读(149) 评论(0) 推荐(0) 编辑