摘要：
题解: 不得不吐槽bzoj的题意看的一脸懵逼啊 转站洛谷读了一发题 ....很裸 dfs过程中维护前缀和 二分一下是否会有满足的位置即可 题目描述 在这个问题中，给定一个值S和一棵树。在树的每个节点有一个正整数，问有多少条路径的节点总和达到S。路径中节点的深度必须是升序的。假设节点1是根节点，根的深 阅读全文
摘要：
题解: 一般来说 一眼带修主席树...主席树+树状数组 ２个log常规操作 刚开了整体二分 发现整体二分也是很顺手的 整体二分思想不复杂 类似于cdq那样分治离线考虑贡献 因为这题设计到修改操作 所以我们可以将修改拆成删去和加入元素即可 用两个树状数组维护答案即可 树套树版本 整体二分版本: 190 阅读全文
摘要：
题解: 整体二分模板题 整体二分与CDQ的思想类似 我们考虑到二分答案 然后对于查询的区间 我们考虑到当前的贡献与期望贡献的关系 然后分治查询即可 2738: 矩阵乘法 Description 给你一个N*N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。 给你一个N*N的矩阵，不用算矩阵 阅读全文
摘要：
题解: cdq分治一下即可 把查询分成四个矩形 2683: 简单题 Description 你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作： 命令 参数限制 内容 1 x y A 1<=x,y<=N，A是正整数 将格子x,y里的数字加上A 2 x1 y1 x2 阅读全文
摘要：
题解: orz这个二分 首先我们来分析一下 边数与权值的关系 显然的随着白色边的权值增加会导致白色边的数量减少那么 我们可以通过二分找到恰好为need的白边的位置 同同构造MST保证此时的边权和最小 出现的问题是你二分加的权值会出现白边和黑边相等情况 此时优先白边加入 排序的时候加一下限制即可 26 阅读全文
摘要：
题解: LCT 类似维护一次函数 a*x+b 的双标记 2631: tree Description 一棵n个点的树，每个点的初始权值为1。对于这棵树有q个操作，每个操作为以下四种操作之一： + u v c：将u到v的路径上的点的权值都加上自然数c； - u1 v1 u2 v2：将树中原有的边(u1 阅读全文
摘要：
题解: 我们考虑倒着加边 类似维护最小生成树那样 如果路径上的最大值大于当前这条边 那么把最大的边用当前边替换掉 然后查询即可 2594: [Wc2006]水管局长数据加强版 Description SC省MY市有着庞大的地下水管网络，嘟嘟是MY市的水管局长（就是管水管的啦），嘟嘟作为水管局长的工作 阅读全文