binarycopycode

最基本的离线询问，然后跑数据结构。此题因为是求边的数量，但是我的树链剖分模板是给点加值和求和求最大值，于是我们在树上每条边中间加一个点，那么这个点的权值就是边的权值。对边排序，对询问排序，k从小到大处理询问，每次把当前询问小的边加到线段树的点里面，然后求路径上有多少个满足条件的边就是树链剖分后线段树idx[u]到idx[v]的权值和了。队友状态不好，丢给我这个只写过一道模板题树链剖分的...

传送门：https://cometoj.com/contest/58/problem/D其实是个水题，不过我当场没有想起来先求一个总的，再用另一个树状数组维护另一个，减去多余的这种套路我们预处理对于每一个点 a[i].id ,他在 [ a[i].ll , a[i].rr ]区间之内不会有可以直接到的点，那么我们按照a[i].ll排序再对所有的询问的区间按照左端点排序。对于每一个询...

https://codeforces.com/problemset/problem/1213/G把询问离线，对于每个询问，我们把比他的要求小的边全部加进树中。那么答案就是所有连通块的贡献，每个连通块的贡献是sz*(sz-1)/2那么我们按询问的要求值从小到大排序，然后每次尝试加边，并用并查集维护连通块大小#include<bits/stdc++.h>#define ...

https://nanti.jisuanke.com/t/413912018那个1e5的题我莫队加树状数组随便过今天莫队加lower_bound常数优化全加上了都卡不过去，思维限制死在莫队里了，没出来。我们知道对于每个数，他只在他的倍数配在一起，它才贡献1，那么他的倍数可能在他的右边也有可能在左边偶像 教我把询问拆成2部分，分开统计每个区间中的每个数与它左边的成对贡献情况和右边的成...

https://nanti.jisuanke.com/t/41298扫描线，把所有点按照x排序，所有矩阵的查询拆成在[1--x1-1]这个位置减去y在[y1,y2]的所有点的值，在[1---x2]这个位置加上y在[y1,y2]的所有点的值。然后枚举x坐标从左到右，先把坐标为x的点在树状数组中b[y]中加val，然后再处理这个位置的查询，是减去的就减去，是加的就加#include...