洛谷P4689 [Ynoi2016]这是我自己的发明(莫队,树的dfn序,map,容斥原理)
洛谷题目传送门 具体思路看别的题解吧。这里只提两个可能对常数和代码长度有优化的处理方法。 I 把一个询问拆成\(9\)个甚至\(16\)个莫队询问实在是有点珂怕。 发现询问的一边要么是一个区间 ...
洛谷题目传送门 具体思路看别的题解吧。这里只提两个可能对常数和代码长度有优化的处理方法。 I 把一个询问拆成\(9\)个甚至\(16\)个莫队询问实在是有点珂怕。 发现询问的一边要么是一个区间 ...
导数与积分 %%YCB%% 排列与组合 加法法则与乘法法则 基础思想:分类计数使用加法,分步计数使用乘法 Cayley定理 \(n\)个有标号顶点的树的个数为\(n^{n-2}\) 证明 ...