MustImproved的博客

题意：给定一个有根树和k，每个节点权值为ai,求有序点对(u,v)的数量，有序点对需满足：u是v的祖先，且au*av题解一：dfs序+主席树求出树的dfs序，因为一棵子树的所有子节点在dfs序中是连续的，设起始序号为st，结尾序号为ed。那么对于子树的根节点i来说，只需要求[st,ed]这段区间中ps.处理时要用离散化#include #include #include #i

题意和题解均参考：https://async.icpc-camp.org/d/560-2016-icpc题意：有一个n*n的格子, 有50种怪物. 有m个操作, 每次操作会往一个矩形区域放怪物, 每个格子放相同数目的怪物, 或者查询当前50种怪物的奇偶性.题解：把怪物个数的奇偶性用来表示就变成了一个裸二维树状数组, 考虑分成4个二维树状数组做, 具体参考Iahub and Xors. 需要

bzoj3529参考PoPoQQQ神的莫比乌斯反演ppt取模利用自然溢出int 最后再对2^31-1取与。不然会超时QAQ。 写代码传参数的时候传炸了。。调试了极久#include <bits/stdc++.h>using namespace std;typedef long long LL;const int N = 1e5+10;int M;int prime[N],tot;i