COMP9021PrinciplesofProgrammingTerm2,2024CodingQuiz1Worth4marksanddueWeek3Thursday@9pmDescriptionYouareprovidedwithastubinwhichyouneedtoinsertyourcodewhereindicatedwithoutdoinganychangestotheexistingcodetocomplete

本题转化为梯形面积就已经不是很好想了（赛时切掉，开心！）进阶为静态区间查询。使用不删除莫队+凸包合并凸包合并就是把散块和整块的凸包合并注意这里两个凸包的横坐标值域是无交的于是可以使用二分套二分解决此问题代码咕着，感觉非常难写

题意：有一根长为\(1\)的巧克力，已经被切了\(m-1\)刀被分成\(m\)分，接下来每次在整根长度为\(1\)的巧克力上均匀随机一个点切一刀，求每一小段巧克力长度均小于一个给定值\(K\)需要的期望次数。引理：Irwin-Hall分布：对于\(n\)个在\([0,1]\)内均匀分布的实数随机变量，它们

@OverrideprotectedvoidonCreate(BundlesavedInstanceState){super.onCreate(savedInstanceState);//去掉标题栏this.requestWindowFeature(Window.FEATURE_NO_TITLE);setContentView(ActivityLoginBinding.inflate(getLayoutInflater()