辛勤蚂蚁
E1. Median on Segments（找一个数在多少个连续子序列中是中位数）
题目传送门题意： 给你n（n<=1e5）个互不相同的数，给你一个数m，问你m在多少个连续子序列中是中位数，对于序列长度为偶数的情况，中位数取左边那个。思路： 先找到m在序列中的位置，然后从这个位置开始向左跑到1（先向右跑到n也可以。），如果a[i]>m,就cnt++，a[i]<m则cnt–，用个map记录,每次ma[cnt]++。所以cnt表示的是大于m的数的个数和小于m的数...
