摘要：QOJ 5020. 举办乘凉州喵，举办乘凉州谢谢喵 飞天数据结构。 思路 设 \(f[u][k]\) 为 \(u\) 子树内距离 \(u\) 小于等于 \(k\) 的点的个数，\(g[u][k]\) 为 \(u\) 的轻子树中距离小于等于 \(k\) 的点的个数。 对于一条路径 \((x,y)\) 阅读全文

摘要：P5524 Ynoi2012 NOIP2015 充满了希望 数组开大见祖宗。 思路 利用“插入-标记-回收”这套处理函数复合的算法。 不难发现只有询问才会产生贡献，而询问的值来自于距离它最近的且能覆盖这个询问的点的覆盖操作。 可以每个询问操作保存一个 \(pre\) 指向能给这个查询位置赋值的最近的 阅读全文

摘要：二维树状数组 模板 单点修改，子矩阵查询 暴力的把一维拓展到二维，直接然后按照一维的方法搞就OK，参考代码： void insert(int x,int y,int z) { for(int i=x;i<=n;i+=lowbit(i)) for(int j=y;j<=m;j+=lowbit(j)) 阅读全文