Glowingfire

摘要： P3801 红色的幻想乡 题意 给定 m 次操作： 给出 (x,y) 将第 x 行第 y 列反转（将0变成1，将1变成0）。 给出 (x1,y1) 和 (x2,y2) ，表示查询两点围成的矩阵中有多少个1。 分析 树状数组/线段树。 直接分别维护行列的0/1情况，分别计算行与列的贡献再减去相交处重复 阅读全文

摘要： 题意 有 $ n $ 个正整数构成的序列 $ a_i $，进行如下 $ k $ 次操作： $ pos \gets x $ （ $ x \in [pos,n] $ ） 。 然后将 $ pos $ 加入 $ A $ （ $ pos $ 和 $ x $ 均为为正整数且 $ pos $ 初始为1,$ A $ 阅读全文

摘要： 题意 提示 对100%的数据 0<=m<=400000,c<=7,所有出现的数均<=1000000000,所有出现的点保证存在 【HINT】请认真阅读题面 考语文 分析 由于只有合并，没有分裂，所以只需要考虑合并联通块中的信息即可。 具体而言，在联通块的根对应的线段树下标存储该联通块下元素对应的权值 阅读全文

摘要： 题意 原题 给定一个0/1序列，初始全为零要求分别实现： -区间赋值 -区间取反 -询问区间1的个数 -询问区间为1的最大子段和 分析 形式化地定义变量，我们记下区间的0/1个数，0/1最大字段和，赋值与取反标记。 赋值的标记优先级大于取反标记，取反直接把区间赋值标记，区间0/1个数和最大子段和交换 阅读全文

摘要： [USACO09JAN] Safe Travel G 题面翻译 【题目描述】 给定一张有 \(n\) 个节点，\(m\) 条边的无向图，对于任意的 \(i\)（\(2\le i\le n\)），请求出在不经过原来 \(1\) 节点到 \(i\) 节点最短路上最后一条边的前提下，\(1\) 节点到 \ 阅读全文

摘要：  阅读全文

摘要： [Vani有约会] 雨天的尾巴 /【模板】线段树合并 题目背景 深绘里一直很讨厌雨天。 灼热的天气穿透了前半个夏天，后来一场大雨和随之而来的洪水，浇灭了一切。 虽然深绘里家乡的小村落对洪水有着顽固的抵抗力，但也倒了几座老房子，几棵老树被连根拔起，以及田地里的粮食被弄得一片狼藉。 无奈的深绘里和村民们 阅读全文

摘要： [BJOI2016] 回转寿司 题目描述 酷爱日料的小Z经常光顾学校东门外的回转寿司店。在这里，一盘盘寿司通过传送带依次呈现在小Z眼前。 不同的寿司带给小Z的味觉感受是不一样的，我们定义小Z对每盘寿司都有一个满意度。 例如小Z酷爱三文鱼，他对一盘三文鱼寿司的满意度为 \(10\)；小Z觉得金枪鱼没有 阅读全文

摘要： 好消息，坏消息 题目描述 Uim 在公司里面当秘书，现在有 \(n\) 条消息要告知老板。每条消息有一个好坏度，这会影响老板的心情。告知完一条消息后，老板的心情等于老板之前的心情加上这条消息的好坏度。最开始老板的心情是 \(0\)，一旦老板心情到了 \(0\) 以下就会勃然大怒，炒了 Uim 的鱿鱼 阅读全文

摘要： 「QFOI R2」钟声远带斜阳 题目描述 注意：本题中的所有数列下标从 \(0\) 开始。 小 R 是一个可爱的女孩子，她喜欢研究无穷数列。 她称一个无穷数列 \(b\) 是美妙的，当且仅当存在自然数 \(k_0\)，使得对于所有 \(k\ge k_0\)，都满足 \(b\) 中下标在区间 \([k 阅读全文