bjqstar

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

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

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

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