点分治总结
markdown原文: https://md.llf0703.c...
阅读全文
Llf0703
4月 26, 2018
OI笔记
题解-洛谷P4092 [HEOI2016/TJOI2016]树
第一次写树剖没看题解A题,发现题解洛谷题解区大佬里竟然没有一个做法一样的,实在是太激动了 树剖学习:
阅读全文
Llf0703
4月 24, 2018
题解
二分图匹配
我是看这篇学懂的,真的写得很好,所以我就不在这里总结了,只发个模板
阅读全文
Llf0703
4月 21, 2018
OI笔记
题解-洛谷P2486 [SDOI2011]染色
题目链接: 洛谷 P2486
阅读全文
Llf0703
4月 19, 2018
题解
树链剖分总结
作为一个上个月刚学完线段树的蒟蒻,看Splay又看不懂,便直接跳着来学树剖了。又在一个博客上看到说学树剖之前最好还要把LCA给学了,便去花了一天学了一个Tarjan求LCA(然而后来发现并不怎么需要),然后是几乎照着别人的代码把...
阅读全文
Llf0703
4月 16, 2018
OI笔记
LCA问题总结
概述最近公共祖先(LCA)问题指的是在一棵树中,求出任意两个点的最近的公共祖先。如在下图中:
阅读全文
Llf0703
4月 10, 2018
OI笔记
RMQ问题_ST表总结
RMQ问题RMQ问题是指多次询问一个区间中最小或最大值的问题。但是因为不包括修改...
阅读全文
Llf0703
4月 09, 2018
OI笔记
expand_less