摘要：
题目大意：有一个长度为N的数列，不断取长度为K的连续区间：[1,K],[2,K+1],...,[N-K+1,N]，求出每个区间内的最大值和最小值。做法：这道题使用的是一种叫单调队列的数据结构，具体说明在百科中也有，在这里就不多说了。这道题就是维护两个单调队列maxq和... 阅读全文
摘要：
题目大意：有一个长度为N的数列，不断取长度为K的连续区间：[1,K],[2,K+1],...,[N-K+1,N]，求出每个区间内的最大值和最小值。做法：这道题使用的是一种叫单调队列的数据结构，具体说明在百科中也有，在这里就不多说了。这道题就是维护两个单调队列maxq和... 阅读全文
摘要：
题目大意：有一座城市有N个区域（从0开始编号），每两个区域之间有且只有一条路径相连，有Q个询问，每个询问包含三个整数x,y,z，意为询问连接x,y,z三点的最短路径长度。对于每个询问，给出正确的答案。做法：在模板上进行了一些加强，但是也不难，容易得出：连接x,y,z三... 阅读全文
摘要：
题目大意：有一座城市有N个区域（从0开始编号），每两个区域之间有且只有一条路径相连，有Q个询问，每个询问包含三个整数x,y,z，意为询问连接x,y,z三点的最短路径长度。对于每个询问，给出正确的答案。做法：在模板上进行了一些加强，但是也不难，容易得出：连接x,y,z三... 阅读全文