xayata

摘要： 同 bzoj3694 需要先求出最短路树 阅读全文

摘要： 树状数组套权值线段树 阅读全文

摘要： 从若干个数中选出最大的任意两数取模之后的结果 严格次大值 对于此题 首先缩点 然后拓扑排序 维护到达每个点的最大值与严格次大值 感觉思路与代码都OK啊 then.... 阅读全文

摘要： 1640题意：一张无向图在最小化最大边后求最大边权和 Slove：sort 最小生成树倒叙最大生成树 1649由于 1 - n 之间一定存在一种直接相连的道路判断哪种直接相连跑另外一种的最短路 1535图是树的充要条件$m = n - 1$ && 图联通由于题目无自环所以不存在二元环并且若 $m > 阅读全文

摘要： 主席树 阅读全文

摘要： 动态区间 $k$ 大主席树 + 树状数组树状数组的每个点对应一颗线段树首先将所有点加入数据结构 枚举 x code: for(int i = x; i <= n; i += Lowbit(i)) Poi_G(root[i], 1, Length, k, val);区间修改时将所有的后缀树的相应位置 阅读全文

摘要： 1459 双限制最短路 1212 MST 阅读全文

摘要： 对于第 $i$ 天的询问前 $i - c - 1$ 天都会影响答案主席树维护 阅读全文

摘要： 题意： $n$ 个数 $a_i$, 两种询问 $1, l, r$ 查询 $[l, r]$ 的和 $2, l, r, x$ 将区间 $[l, r]$ 所有数异或 $x$ 建立 $30$ 课线段树 第 $i$ 颗线段树维护所有 $a$ 二进制的第 $i$ 为上的数字 $0, 1$ 异或操作分别以 $x$ 阅读全文

摘要： 1792 模拟，转化为二进制后逐位比较 1819 线段树维护区间加 维护每个数加了多少 每次弹出栈顶元素后栈顶位置注意清空 1792 1819 阅读全文