摘要： 差分与前缀和 差分与前缀和两个互补？的概念 前缀和的差分值 为原序列 差分的前缀和 也为原序列 这个是非常基础的 相信大家都会。 首先来讲前缀和 前缀和这个东西 大家肯定都会用 这里只提一下二维前缀和应该怎么用 令$val[i][j]$为当前节点的值(一般来说是$1 1$的格子），$sum[i][j 阅读全文

摘要： 平衡树SPLAY 平衡树这个东西~~一点用没有~~，非常有用，而且锻炼码力，是个非常好的模板题！ 那么SPLAY这个东西 十分的毒瘤 我只调了一上午就调出来了！（我真棒） 首先 我们要知道平衡树是一棵二叉查找树 他可以处理：加点，删点，前驱，后继，num的排名，某排名的num，合并两棵平衡树，分离两 阅读全文

摘要： 可爱的树链剖分（染色） 这道题 就是 一道 普通的! 树链剖分+线段树覆盖 注意一下两个线段树合并的时候 如果 $lval(node include include include define int long long using namespace std; const int maxn=1e 阅读全文