0 阿拉伯数字 # 阿拉伯数字如果不存在就显示为空 . 小数分隔符或货币小数分隔符 - 减号 , 分组分隔符 E 分割科学技术法中的尾数和指数。在前缀和后缀中无需添加引号 % 乘以100并显示为百分数 \u2030 乘以1000并显示为千分数 \u00A4 货币记号，由货币符号替换。如果两个同时出现 ...
分类：
编程语言 时间：
2020-05-09 18:38:45
阅读次数：
67
首先你们要了解一个叫做 "前缀和" 的东西。 二维前缀和其实就是将普通前缀和加了一维。 也就是可以求一个矩阵内任意子矩阵元素和。 仿照一维前缀和，转移方程如下： $$sum_{i,j}=sum_{i 1,j}+sum_{i,j 1} sum_{i 1,j 1}+a_{i,j}$$ 这个转移方程嘛，主 ...
分类：
其他好文 时间：
2020-05-09 01:20:06
阅读次数：
90
题意: 选出一条链 $[u \to v]$，每个点有个权值，然后求 $\max{\sum s_i}$，$s_i$ 为路径前缀和。 首先路径问题先想到点分治，然后考虑如何链上计算这个贡献，如果当前重心为 $x$，我们选出了两个点 $u,v$ ，非常显然 $u,v$ 都是叶子结点。 ~~（证明略）~~ ...
分类：
其他好文 时间：
2020-05-06 21:40:48
阅读次数：
91
树状数组简单来看就是一个维护前缀和的数据结构，它相当于线段树去掉了所有的右子树，需要查询时，通过信息拼接来达到查询目的，基础应用为 **(单点更新，区间查询)** **(区间更新，单点查值)** (多了个差分) **(区间修改，区间查询)** (通过数学推导得出我们需要维护两个树状数组) 具体内容参 ...
分类：
编程语言 时间：
2020-05-05 23:35:57
阅读次数：
76
[toc] "前缀和" 一维前缀和 Skips 快速计算一个区间内数的和 [l,r] 定义一个数组 ，下标要从1 开始 ，边界值 定义 s[0]=0 （如果是全局变量 的 数组 不必再 初始化，若不是 记得初始化s[0]=0），记录 s[i] 为 数组 a 中第 i个数之前所有数的和 s[i] = ...
分类：
其他好文 时间：
2020-05-04 15:40:58
阅读次数：
54
题目: 解答: 把L看作1，R看作-1，构建前缀和，当前缀和为0时，说明LR个数相等。返回前缀和中0的个数。 1 class Solution { 2 public: 3 int balancedStringSplit(string s) 4 { 5 if (s.size() < 2) 6 { 7 ...
分类：
其他好文 时间：
2020-05-04 00:41:00
阅读次数：
51
题意 "uoj" 做法 下面考虑算$ans_1$，也就是 全局 将操作拍成一个序列，一个显然的贪心是放$w_i$后取出$\sum\limits_{v\in son_i}w_v$，相当于到一个点$i$时，$A_i=+w_i \sum\limits_{v\in son_i}w_v$，求最大前缀和 这样会 ...
分类：
其他好文 时间：
2020-05-03 18:31:01
阅读次数：
62
$给出a,b,l,r,求在区间[l,r]内有多少x满足x%a%b!=x%b%a$ $ 分割!!~ $ $打个表很快发现规律,以a b为循环节，每个循环节内满足条件的数都相同，那直接前缀和查询$ $算出[1,r]满足条件的数，算出[1,l 1]满足条件的数，相减即可$ ...
分类：
其他好文 时间：
2020-05-03 16:44:15
阅读次数：
83
引入 如果你想维护一个数据结构，有一个序列 $a$，每次查询 $l\sim r$ 区间和（求 $\sum\limits_{i=l}^ra_i$），只有查询，线段树&树状数组难免有些大材小用，但是维护它效率要高，甚至要达到 $\mathcal{O}(1)$。 这个东西该怎么维护呢？ 我们可以创造一个序 ...
分类：
其他好文 时间：
2020-05-03 10:57:33
阅读次数：
70
题目大意 题解 秒了，~~然后因为没开ll调了一个上午顺便叉掉了两份标~~ 把每个点看做(s到其的最短路,t到其的最短路)，等同于在坐标系上有一些点，每次把xy轴向上移，贡献为新扫到的点 离散化，设f\[i]\[j]表示先手扫到i，后手扫到j之后的最大差值，设g表示最小差值 然后用前缀和转移一下即可 ...
分类：
其他好文 时间：
2020-05-01 16:58:24
阅读次数：
72
