lml11111的博客

题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2038 题意： 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R，他有多大的概率抽到两只颜色相同的袜子。询问多个(L,R)随机抽出两只袜子颜色相同的概率。若该概率为0则输出0/1，否则输出的A/B必须为最简分数。 分析： 莫队的优化基于分块思想：对于两个询问，若在其l在同块...

链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2120 题意：多个区间询问，询问[l,r]中颜色的种类数。可以单点修改颜色。 分析： 一个裸的带修莫队 代码： #include<stdio.h> #include<algorithm> #include<math.h> using namesp...

链接：https://www.lydsy.com/JudgeOnline/problem.php?id=4129 Description  Haruna每天都会给提督做早餐！ 这天她发现早饭的食材被调皮的 Shimakaze放到了一棵 树上，每个结点都有一样食材，Shimakaze要考验一下她。 每个食材都有一个美味度，Shimakaze会进行两种操作： 1、修改某个结点的食材的美味度。...