一些算法（最短路，线段树，01，完全背包，STL）的基本参考资料

bellman-ford算法

资料链接http://hi.baidu.com/kerrynit/item/f16bfbd465dc6b87270ae772

STL

资料链接http://net.pku.edu.cn/~yhf/UsingSTL.htm

资料链接http://blog.csdn.net/byxdaz/article/details/4633826

计算几何基础篇

资料链接http://www.cnblogs.com/jbelial/archive/2011/08/04/2127487.html

计算几何模板

资料链接http://blog.csdn.net/mindmb/article/details/6384587

最基础的简单背包

资料链接http://dongxicheng.org/structure/knapsack-problems/

资料链接http://www.cppblog.com/tanky-woo/archive/2010/07/31/121803.html

Tankywoo的算法专题。常用的算法

资料链接http://www.wutianqi.com/sfzt.html

线段树

基础版http://poj.org/summerschool/1_interval_tree.pdf

HH大神版

http://www.notonlysuccess.com/index.php/segment-tree-complete/

转载于:https://www.cnblogs.com/timeship/archive/2012/08/15/2640819.html

一些算法（最短路，线段树，01，完全背包，STL）的基本参考资料相关推荐

洛谷3238 HNOI2014 道路阻塞最短路线段树（无代码）
题目链接题意: 给你一个nnn个点mmm条边的有向带权图,给你输入一条长度为lll的从111到nnn的最短路,问你把最短路上每一条边删去后从111到nnn的最短路长度是多少. n<=1e5,m ...
P2685 [TJOI2012]桥（最短路+线段树）
P2685 [TJOI2012]桥 xcxcli题解下面思路仿照上述题解,代码基本照抄上述题解 u⇝vu\leadsto vu⇝v表示uuu到vvv的最短路 u→vu\to vu→v表示uuu和vv ...
[最短路/线段树大法优化DIJ] 【模板】单源最短路径（标准版）
洛谷原题这题我自己看了STL优先队列后试了试优化DIJ算法,但我这个菜比只有32分... 还是老老实实用线段树吧! 自己写的程序,反正AC了,线段树大法好! 具体见代码 #include<bi ...
【TJOI2016】【bzoj4552】排序（二分答案+线段树01排序）
problem 给出一个1到n的全排列,现在对这个全排列序列进行m次局部排序排序分为两种 1:(0,l,r)表示将区间[l,r]的数字升序排序 2:(1,l,r)表示将区间[l,r]的数字降序排序 ...
洛谷P2073 送花 [2017年6月计划线段树01]
P2073 送花题目背景小明准备给小红送一束花,以表达他对小红的爱意.他在花店看中了一些花,准备用它们包成花束. 题目描述这些花都很漂亮,每朵花有一个美丽值W,价格为C. 小明一开始有一个空的花 ...
HDU-1540 Tunnel Warfare 线段树最大连续区间或 STL巧解
题目大意 n个点,m个操作(1<=n,m<=5e4),m行中每行一个字符c表示操作类型,一个整型数x表示第x个点 D x 表示去掉第x点,Q x表示需输出含 x 的最大连续区间的长度,R ...
【算法微解读】浅谈线段树
浅谈线段树 (来自TRTTG大佬的供图) 线段树个人理解和运用时,认为这个是一个比较实用的优化算法. 这个东西和区间树有点相似,是一棵二叉搜索树,也就是查找节点和节点所带值的一种算法. 使用线段树可以 ...
hdu1698（线段树/区间修改/求和）
hdu1698"Just a Hook" 题意: 有一个区间s [1,n],每一节si的初始价值为1.定义操作:x y val,将区间[x,y]中的每一个小节的价值改为val.问: ...
P2471 [SCOI2007]降雨量(线段树)
题目描述我们常常会说这样的话:"X 年是自 Y 年以来降雨量最多的".它的含义是 X 年的降雨量不超过 Y 年,且对于任意 Y<Z<X,Z 年的降雨量严格小于 X 年 ...
BIT与线段树专项练习
线段树专项练习这个草稿存在于我的CSDN良久,最近一场div2的E题出现了一次线段树相关,所以开始填坑. 以下关于加法.乘法和根号线段树来自之前久远的某一天. HH的项链第二次做,20分钟切掉.但 ...

一些算法（最短路，线段树，01，完全背包，STL）的基本参考资料

一些算法（最短路，线段树，01，完全背包，STL）的基本参考资料相关推荐

最新文章

热门文章