自己选择的路,跪着也要走完! WJMZBMR

bjqstar

2017年11月4日

P2024 食物链

摘要: 题面:P2024 食物链 emmm其实不太难想 开三倍的数组 1~n:是当前动物的同类 n~2*n:是当前动物吃的动物 2*n~3*n:是吃当前动物的动物 emmmm 阅读全文

posted @ 2017-11-04 22:10 bjqstar 阅读(170) 评论(5) 推荐(1) 编辑

STL

摘要: Algorithm里其他好用的函数 Next_permutation Lower_bound与Upper_bound 阅读全文

posted @ 2017-11-04 20:20 bjqstar 阅读(82) 评论(0) 推荐(0) 编辑

P2880 [USACO07JAN]平衡的阵容Balanced Lineup(RMQ的倍增模板)

摘要: 题面: P2880 [USACO07JAN]平衡的阵容Balanced Lineup RMQ问题:给定一个长度为N的区间,M个询问,每次询问Li到Ri这段区间元素的最大值/最小值。 RMQ的高级写法一般有两种,即为线段树(并不很会╥﹏╥...)和ST表(一种利用dp求解区间最值的倍增算法) 定义:m 阅读全文

posted @ 2017-11-04 19:59 bjqstar 阅读(199) 评论(0) 推荐(0) 编辑

LCA的两种写法

摘要: 第一种是离线的Tarjan算法 这个代码跑的飞快但是不太好理解。。 还有一种用倍增的思想 emmm....这种比较好理解但是跑的有点慢... 如果不太懂...可以看这个/* */ 其实还有一种bfs版的玄学算法也安利一下 /* */ 阅读全文

posted @ 2017-11-04 17:37 bjqstar 阅读(251) 评论(0) 推荐(0) 编辑

导航