摘要：
"传送门" KDtree是个吼东西啊…… 枚举每一个点，然后求出离他距离最远和最近的点的距离，更新答案 然而为什么感觉KDtree只是因为剪枝才能跑得动呢…… 阅读全文
摘要：
"传送门" 用kdtree重新~~抄~~写了一遍 然后发现kdtree竟然跑的比CDQ快？ 也是很神奇了…… //minamoto include define R register define inf 0x3f3f3f3f define fp(i,a,b) for(R int i=a,I=b+1 阅读全文
摘要：
"传送门" 没想到连有向图都有矩阵树……本来还以为是大力容斥…… 有向图的矩阵树改一下矩阵的构造，$G[i][i]$为点$i$的入度，$G[i][j]$表示$(i,j)$之间的边数的相反数，然后求出$(1,1)$的代数余子式就好了 今天才知道原来模意义下不一定要辗转相除……逆元就行了……而且我以前~ 阅读全文
摘要：
"传送门" 如果新的图里存在边$(u,v)$，那么说明原图中$u$的终点和$v$的起点是同一个点 于是可以对新图中的每个点维护它的起点和终点，如果有一条边就把对应两个应该相等的点用并查集连起来 最后扫一遍，如果两个点没有边但他们的起点和终点在同一个集合那么说明gg了，否则就是可行的 //minamo 阅读全文
摘要：
"传送门" 可以离线，把询问拆成四个，然后把所有的按$x$坐标排序，这样就只要考虑$y$坐标了。然后把$y$坐标离散化，用树状数组统计即可 记得开longlong //minamoto include define R register define int long long define fp( 阅读全文
摘要：
"传送门" 可以看成每一次区间+1，最后询问某个位置上数的奇偶性，树状数组即可 //minamoto include define R register define fp(i,a,b) for(R int i=a,I=b+1;iI; i) define go(u) for(int i=head[u 阅读全文