杂项

wangshi · 2024-09-09 15:10:58 · 算法·理论

trick向

\forall x$ 构建一个新序列 $b_i$ ，$a_i \geq x

for(int i=s;;i=(i-1)&s) {
    //do sth...
    if(!i) break;
}

~~~cpp for(int i=0;i<n;++i) for(int j=0;j<(1<<n);++j) if(j&(1<<i)) b[j]+=b[j^(1<<i)]; ~~~ ## 三元环计数度数小的向大的连边 $O(m\sqrt{m})

个数也是 m\sqrt{m}

对于两个排列 a , b ，每次询问排列 a 在 \left[ l_1,r_1\right]，排列 b 在 \left[l_2,r_2\right] 区间内有没有公共元素。

把 a 映射到 b ，构成新的序列 c_i

然后貌似直接离线二维数点或者主席树？

从该点引射线，与多边形交点个数为奇数，则在多边形内

主席树(快)或莫队

$(x,y,z)$ 怎么办呢 $((x,y),z)$ 就行了 ~~我个若至去uoj提问这个~~ ### 对n个数分解质因数 $O(nlogV_i)

筛出每个数最小的质因数，然后分解即可，质因子个数大概log？

nth_element(a+1,a+k,a+n+1)，是O(n)的！但是大常数，保证k前面的都小于，后面大于，但是无序，因此只能求前k小和，估计比sort快不了多少

x==lowbit(x)

int g(int n,int p){
    int s=0;
    while(n){
        s+=n/p;
        n/=p; 
    }
    return s;
}

删边当加边处理

倒着跑,一段时间出现，线段树分治？