摘要：
【题解】 要求出树上两点间的距离，树上的边有边权，本来应该是个LCA。 看他数据小，Xjb水过去了。。。其实也算是LCA吧，一个O(n)的LCA。。。 阅读全文
摘要：
【题解】 显然是个DP题。 设$f[i]$表示送$i$头牛过河所需的最短时间，预处理出$t[i]$表示一次性送i头牛过河所需时间，那么我们可以得到转移方程：$f[i]=min(f[i],f[i-j]+t[j]+t[0])$ （这里的$t[0]$指的是FJ独自过河的时间） 这样就可以做一个$n$方的D 阅读全文
摘要：
【题意概述】 给定一个长度为n的序列和若干个询问，每次询问序列的区间[L,R]中，大于等于a且小于等于b的数的个数，以及大于等于a且小于等于b的数值的个数。 序列长度不超过10^5，询问次数不超过10^6. 【题解】 使用莫队算法。与BZOJ 3809非常相似，只是比那道题多了一种询问，即求出区间[ 阅读全文
摘要：
【题解】 使用莫队算法。开一个权值树状数组维护区间内数值种类。 扩展时间是$logN$，所以总的时间复杂度是$O(n*\sqrt{n}*logn)$.勉强卡过去。 用分块可以更快。 阅读全文