摘要： <题目链接> 题目大意： 给你一段只由 'B'和'R'组成的字符串，问你在连续的区间内，"B"和"R"的差值最大是多少，输出该区间；如果对于差值相等的区间，优先输出左端点小的，左端点相同，优先输出右端点小的。 解题分析： 很明显要分两种情况讨论，一种是该区间内B比R多，第二种是该区间内R比B多。仔细 阅读全文

摘要： <题目链接> 题目大意： 有一棵点数为 N 的树，以点 1 为根，且树点有权值。然后有 M 个 操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。 Input 阅读全文