- 博客(4)
- 收藏
- 关注
RSS订阅原创 [BZOJ 2096][Poi2010]Pilots
这个题纯净水啊…… 开两个单调队列，然后用滑动窗口法即可。/************************************************************** Problem: 2096 User: danihao123 Language: C++ Result: Accepted Time:5656 ms Memory:2
2016-09-30 16:51:04
332
原创 倍增LCA笔记
学习倍增LCA很久了……却一直没有写一篇学习笔记（其实我也不太写这种东西） 对于在线LCA算法，我们先思考最暴力的方法：直接往上推，写出两个结点的祖先，然后找到最早的一个。 显而易见会T飞辣。 考虑优化一下……我们定义一个结点的深度为其到根结点的距离（当然根结点的深度就是0辣）。这样有一个好处，就是我们先可以把两个结点向上跳跃到同一高度，然后一起往上跳跃，得到的公共点就是LCA辣~ 可惜这种
2016-09-28 22:02:32
275
原创 再让我测试一下数学公式和代码高亮哈
E=mc2E=mc^2 φ(x)\varphi(x) a∗b∗ca*b*c#include <cstdio>int main(){ puts("Hello,world!"); return 0;}type _ exp = | Int : int -> int exp | Bool : bool -> bool exp | Eq : ('a exp * 'a exp
2016-09-28 21:50:19
328
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人