KsCla

题目传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3744题目分析：一看这数据范围：50000，铁定分块+数据结构。然后本人开始YY，先离散化。记录g[i]为每一块内的逆序对个数（每一个g[i]可以用sqrt(n)*log(n)的时间搞定）。然后我们记录f[i][j]为第i块到第j块中的逆序对个数，很明显f[i][j]=g[i]+f[i

题目传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4537题目分析：神题一道，一开始我YY了一下LCT，发现不可做，后来看了网上大神的做法发现是分块…… 由于2和3互质，所以我们可以看成一条边有两个属性a，b。先考虑暴力怎么做：对于一个询问(u,v,A,B)，我们将所有a<=A,b<=Ba<=A,b<=B的边(a,b)加进并查集里，且在并查

题目传送门：http://hihocoder.com/problemset/problem/1629题目大意：给出一幅n个点，m条边的无向图，然后给出q组询问。每组询问给定一个区间[L,R]，问[L,R]中有多少点对可以相互到达。可以到达的要求是只能走[L,R]中的点。不超过5组数据，n,m<=50000，q<=100000。题目分析：这题应该算是bzoj4537的弱化版吧。所谓分块，就是在暴力的基

题目传送门：https://www.luogu.org/problemnew/show/P4260题目分析：一道很好的题，既不是无脑的算法套路题，也不是单纯的推式子题。因此我讲得详细一些。比赛的时候我因为时间问题没有看这题，后来补了题面，花了一节数学课自己推出了一些东西（O(Tn)O(Tn)O(Tn)的做法）。后来看了官方题解，发现了一种关于组合数前缀和的新姿势QAQ。首先，题面给你的...