Canopus

题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=3052 思路 达成成就：卡BZOJ*1（逃） 这道题……大概就是一道树上莫队吧。 A点B点跳的方法很玄学，具体见代码。 代码 #include <cstdio> #include <cmath> #include <algorithm&g...

题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=2120 思路 这道题可以用分块，可以用莫队，可以用数结…… 然而我只会分块和莫队耶 分块 首先来讲一下分块的思路： 每个点记录一个preprepre代表这个颜色上一次出现的地点，显然[L,R][L,R][L,R]中pre<Lpre<Lpre\lt L的就是第一...

题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=2038 思路 选到同种颜色的概率为 ∑coli=1(cnti2)(r−l+12)∑i=1col(cnti2)(r−l+12)\frac{\sum_{i=1}^{col}\binom{cnt_i}{2}}{\binom{r-l+1}{2}} 这样，知道了[L,R][L,R][L...

题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=3289 思路 莫队，用树状数组维护逆序对个数，复杂度O(qn−−√logn)O(qnlog⁡n)O(q\sqrt n \log n) 代码 #include <cstdio> #include <algorithm> #include <...