操作： 单点更新，区间求和 区间求和：如sum [3,10) 需要对19，5，12，26节点求和即可。 观察可知，左端点为右子节点(奇数)时直接相加，右端点为左子节点(偶数)时直接相加，两边向中间移动并求其父节点。 Refer: Codeforces blog ...
分类：
其他好文 时间：
2019-07-27 09:38:44
阅读次数：
78
归并排序求逆序对题目（持续更新） $1.$ " $Ultra$ $Quicksort$ （需要该篇博文的阅读密码）" 归并排序求逆序对 细节：传参三个，左、中、右三端点，每次运算注意中端点总取左右端点和的一半；返回条件为左右端点相等，此时无需排序。 $View$ $Code$ cpp void ms ...
分类：
编程语言 时间：
2019-07-25 23:09:42
阅读次数：
115
SDOI2013 直径 "题目传送" sol: 先求出任一直径同时把直径拎出来，树的非直径部分全部挂在直径上（如下）。 对于直径上的每一个点i，如果存在它到非直径上点的最大距离$g[i]$等于它到直径两端点中较短的那一段$d[i]$， 则说明这一段也可以成为直径中的一部分。 而我们需要得到所有直径的 ...
分类：
其他好文 时间：
2019-07-25 23:08:39
阅读次数：
77
大意: 给定序列$a$, 元素范围$[1,C]$, 求一个最长子序列, 满足每个元素要么不出现, 要么出现次数$\le K$. 枚举右端点, 考虑左端点合法的位置. 显然一定是$C$种颜色合法位置的并, 可以用线段树维护合法颜色的种类数, 每次二分出最小的满足合法个数为$C$的位置更新答案. 考虑右 ...
分类：
其他好文 时间：
2019-07-25 20:28:15
阅读次数：
76
C：一道树题 题目大意： 给定一棵树，边的编号为读入顺序。现在规定，区间$[L, R]$的贡献$S(L,R)$为把编号在该区间里的边都连上后，当前形成的森林中点数大于等于$2$的联通块个数。 求$\sum\limits_{i = 1} ^ {N - 1}\sum\limits_{j = i} ^ { ...
分类：
其他好文 时间：
2019-07-24 22:55:26
阅读次数：
208
何谓莫队算法 莫队算法是莫涛队长发明的，为表示对他的尊敬，故称这种算法叫莫队。 适用范围 一种处理序列操作的离线算法，适用范围广，复杂度一般带根号。 莫队算法的思路 假设题目不涉及修改操作。 将所有操作离线，将所有操作进行二元组排序，第一维是左端点所在块的编号，第二维是右端点。 排序后，按照顺序处理 ...
分类：
编程语言 时间：
2019-07-24 21:01:24
阅读次数：
86
D. Yet Another Subarray Problem 这个题目很难，我比赛没有想出来，赛后又看了很久别人的代码才理解。 这个题目他们差不多是用一个滑动窗口同时枚举左端点和右端点，具体如下： 首先枚举0~m，这个是说更新的位置，如果是1 当m==3 就更新1 4 7 10... 如果是2，当 ...
分类：
其他好文 时间：
2019-07-23 11:19:13
阅读次数：
119
唠唠叨叨到了性质 发现定义真的没说啥...... 所以性质要扯很多...... 还是那个奇丑无比的椭圆 性质1: 过点P(m,n)做椭圆的切线 则切线的方程为 可以直接用 性质2： 已至点P(m,n)在椭圆上且P不与左右端点A1,A2重合则 性质3: 已知直线L与椭圆交于A,B两点,且L不过原点,设 ...
分类：
其他好文 时间：
2019-07-23 00:19:31
阅读次数：
105
