18duangduang

题解

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

/ 注册

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

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

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

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

2020-02-24

0 708

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

本场总结： A.签到B.模拟C.回文树D.猜结论checkE.构造G.全排列和蔡勒公式check----O(1) 判断星期几J.前缀和dp 小结----练构造----回文树就是个**板子选手，还要再学----构造想法----学到了蔡勒公式----练dp A. Garbage Classif...

构造回文树回文子集全排列蔡勒公式判断星期几 dp 技能树

2020-02-10

0 682

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

本场总结: 题目类型:A.分块B.签到C.巨巨才能A的题D.数论---找最小循环节E.kruskal重构树--巨巨才能A的题F.单调队列G.ST表分治、贪心H.构造I:dpJ. unordered_map<string,list<node>::iterator>mp; 模拟&...

分块随机hash 最小循环节单调队列 ST表分治贪心构造 dp

2020-01-29

2 766