18duangduang

题解

未归档(23) 计算几何(1)

/ 注册

全部文章 / 题解（共3篇）

牛客多校赛第八场总结来自专栏

本场总结： A.单调栈B.区间贡献C.构造D.三维树状数组----维护曼哈顿距离E.线段树区间维护dfs并查集撤销G.签到I.树上差分和树状数组区间差分J.组合数学和dp 小结：---矩阵中子矩阵问题单调栈继续练---构造先蒙---学习三维树状数组如何维护，后缀最小值转前缀最大值---学习线段树...

树上差分线段树单调栈构造三维树状数组区间交贡献并查集组合数容斥 dp

2020-02-24

0 709

牛客多校赛第二场总结来自专栏

本场总结: 题目类型:A.概率问题D.bfs第K小团E.线性dp，线段树维护矩阵加速F.dfs剪搜H.单调栈维护第二大子矩阵J.区间合并问题其他题目暂时鸽了小结:--概率问题脑子不够用--k小团问题bit<int.> & 极好用--线段树还能维护矩阵加速震惊--单调栈找第二...

概率第k小团 dfs 单调栈第二大子矩阵区间合并 dp 线段树矩阵加速线性dp

2020-02-02

0 599

牛客多校赛第四场总结来自专栏

本场总结：题目类型:A.dfs找直径B.线段树上维护线性基交C.单调栈找min边界和线段树z维护区间最值D.分类讨论构造E.F.G.H 留坑没想法I.后缀数组找不同子串个数和回文树找回文串个数J.最短路k次免费K.签到小结:---学习线段树上维护线性基交---找固定区间最小值求区间左...

dfs找直径最短路k次免费线段树线性基交单调栈后缀数组不同字符个数

2020-01-31

0 615