ContestHunter暑假欢乐赛 SRM 04

　　逃了一场SRM（躺

　　A题可以看成0点到1点，有p的几率从0到1，1-p几率不动，求0到1的期望步数。很显然概率是不降序列数/n!，然后列个方程E[0] = E[0] * (1 - p) + 1，解得E[0]=1/p，然后输出就行了。。。

　　B题是SRM03的原题，有dalao干了一些政治不正确的事被婊了啊惨

　　C题直接处理出一个矩阵（i，j）表示a[i]是否>=a[j]，然后每次询问 l，r 就相当于询问 （l，l）到（r，r）的sum嘛，预处理二维前缀和就行了，看好多dalao写了扫描线+bit。

　　D直接拆数

　　E直接扫就行了根本不用什么分块，我退群吧.jpg

　　只能口胡一波题解了，C题好像是标程挂了

转载于:https://www.cnblogs.com/Sakits/p/7143610.html