- 博客(3)
- 收藏
- 关注
RSS订阅原创 No3.线段树
这个应该算是很重要东西吧,因为老师还没有教树剖之类比较高级的用法,所以先写点简单的 单点查询和修改之类~ 洛谷P1531 I Hate It https://www.luogu.org/problemnew/show/P1531 这是最基础的,查询区间最值及单点修改,甚至lazytag都用不到... #include<cstdio> #include<algo...
2018-12-06 21:27:17
115
原创 No2.Djikstra + 堆优化
摸了快一个月的鱼我突然决定改过自新QwQ 单源最短路径....应该没人不知道 那么就用一道难度比模板大一些的题目来当例子吧 洛谷P1462 通往奥格瑞玛的道路 https://www.luogu.org/problemnew/show/P1462 看到“最大的最小”或者"最小的最大"时,基本可以确定是一道二分答案的题目了 #include<cstdio> #i...
2018-12-06 21:25:57
247
原创 No1.Tarjan求连通分量
真神奇...一个多月前写的稍微修改了一下日期就成今天了 本文不适合用于学习！！！只是一份模板(还是很烂的模板 颓了近一个月猛然发现要比赛了，终于下定决心用写博客的方式来帮自己整理复习。当然我也只是个混了一个月的蒟蒻，学过的东西相当有限，只希望自己能坚持下去吧...... 那么就从我上周学的tarjan开始！ //求一张n个点、m条边的图中的联通分量并打印结果 #include<...
2018-12-06 21:24:31
133
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人