摘要：
题目大意：给你一列数，求一段区间内的最大值（不带修）。 解题思路：区间最值（RMQ）问题有几种常见的解法：1.线段树;2.维护ST表。 线段树可以解决带修的RMQ，但此题卡时间，线段树可能会被卡常。 此题不带修，考虑第2种方法。 ST表能做到$O(n\log_2 n)$预处理，$O(1)$查询，具体 阅读全文
摘要：
题目大意：有一张无向图，每条边有一个长度（单位m）每个点有一个高度{h_i}，每秒固定增长g，这个点的高度到{l_i}就不能走了。现在有个人想从s走到t，花不超过g秒时间。要你判断他是否能在g秒内走到，能则输出最短什么时候到（速度1m/s，不用考虑起点和终点的高度）。 解题思路：其实就是最短路问题。 阅读全文
摘要：
题目：BZOJ1051、洛谷P2341。 题目大意：给你一张有向图，问有多少个点能从其他任意点到达。 解题思路：首先求强连通分量，缩点。 然后就变成有向无环图上的问题了。 这里有一个巧妙的思路：找出度为0的点。 由于是有向无环图，任意一个能从其他点到达的点出度一定是0，否则就会有环。 而这样的点最多 阅读全文