摘要: 题目在这里 题意为给你一组数据,再给定一组区间,问你这个区间内出现次数最多的元素的次数是多少。 我还记得这题是学校校赛基础的题目,当时懵懵懂懂的用分治交了6次TLE。知道了线段树之后才后悔每更早的认识她。 一段区间内的多次出现的数的次数,在线段树查询中有以下几种情况 1.次数最多的都集中在某一结点的 阅读全文
posted @ 2019-07-21 21:49 回忆酿的甜 阅读(410) 评论(0) 推荐(0) 编辑
摘要: 点这里看题目 根据题意和测试用例知道这是一个求次短路径的题目。次短路径,就是比最短路径长那么一丢丢的路径,而题中又是要求从一点到指定点的次短路径,果断Dijkstra。 R (1 ≤ R ≤ 100,000,N (1 ≤ N ≤ 5000) ,length D (1 ≤ D ≤ 5000),所以我用 阅读全文
posted @ 2019-07-21 21:21 回忆酿的甜 阅读(1255) 评论(0) 推荐(0) 编辑
摘要: 普通Dijkstra: 1 void DijkstraPath(int v0,int vis[],int dist[],int path[]) 2 { 3 int onePath[maxn]; 4 int d; 5 int k; 6 for(int i = 0;i < n;i++) 7 { 8 if 阅读全文
posted @ 2019-07-21 21:20 回忆酿的甜 阅读(290) 评论(0) 推荐(0) 编辑
Live2D