摘要：
"LOJ" 题意 给了你一棵树,然后给每个点一个新标号,每次问旧标号的点$u,v$路径上的所有点对应的新标号点到旧标号点$K$的距离总和; 题解 这些一抹多的限制都可以转化为偏序问题,最后只需要一下求若干个点到某点$x$的距离和公式$ANS=dis[u] t+\sum_{i=1}^tdis[i] d 阅读全文
摘要：
"BZOJ" 题意 给你$n$个数$A_i...A_n$,每次询问一个区间$[l,r]$,问这个区间中的数不能组成的最小正整数是多少; 题解 遇到这种题询问的题一般先考虑如果只询问一次,一次询问整个数列怎么做; 考虑把数从小到大排序,然后求出前缀和$S_1...S_n$接下来有一个比较显然但是非常关 阅读全文
摘要：
"BZOJ" 题意 给你$n$个数,每次询问一个区间$[l,r]$是否存在一个出现次数严格大于$\frac{r l+1}{2}$的数,如果有,输出这个数,否则输出 ; 题解 主席树上二分,到了叶子节点再判一下出现次数; cpp include define Fst first define Snd 阅读全文
摘要：
其实开这个博客吧,有两个目的,第一个就是记录复习下学习的东西,第二就是在做题过程中遇到的题解都说的感觉不是特别清楚,想自己来表达一下做法~~虽然我自己可能讲的也不算清楚~~; 就这样 原博客地址 https://blog.csdn.net/CIao_015 阅读全文
摘要：
在 "Imagine大佬的博客" 帮助下整了一周莫某某反演,总结一下学的一些新东西和我做的水题的一些小套路; 本篇文章没有对反演进行证明,只是记录了一些理解与做题时遇到的感觉挺有用的小技巧 首先是莫比乌斯函数$\mu$ $$\mu(x)=\begin{cases} x=1\ 1\\ x=p_1^1 阅读全文