摘要：
题意 "题目链接" Sol 正经做法不会，听lxl讲了一种很神奇的方法 我们考虑如果满足条件，那么需要具备什么条件 设mx为询问区间最大值，mn为询问区间最小值 1. mx mn = (r l) k 2. 区间和 = mn len + $\frac{n (n 1)}{2} k$ 3. $\text{ 阅读全文
摘要：
题意 "题目链接" $n$个点$n$条边的图，有多少种方法给边定向后没有环 Sol 一开始傻了，以为只有一个环。。。实际上N个点N条边还可能是基环树森林。。 做法挺显然的：找出所有的环，设第$i$个环的大小为$w_i$ $ans = 2^{N \sum w_i} \prod (2^{w_i} 2)$ 阅读全文
摘要：
题意 "题目链接" Sol 树链剖分板子 + 动态开节点线段树板子 cpp include define Pair pair define MP(x, y) make_pair(x, y) define fi first define se second // define int long lon 阅读全文