摘要： 题目链接 n个点m条路， 每条路有权值， 给出起点和终点， 求一条路使得权值最小。可以使路过的路中， k条路的权值忽略。 其实就是多一维， 具体看代码 #include<bits/stdc++.h> using namespace std; #define pb(x) push_back(x) #d 阅读全文

摘要： 题目链接给一个非递减数列， n个数， m个询问， 每个询问给出区间[L, R]， 求这个区间里面出现次数最多的数的次数。非递减数列， 这是最关键的一个条件...需要保存一个区间最左边的数， 最右边的数， 最长前缀， 最长后缀， 和这个区间里面次数最多的数的次数。一个区间出现最多的数的次数， 应该是左... 阅读全文

摘要： 题目链接给一颗树， 每个节点有初始的颜色值。 1为根节点。定义一个节点的值为， 它的子树中出现最多的颜色的值， 如果有多种颜色出现的次数相同， 那么值为所有颜色的值的和。每一个叶子节点是一个map， 然后从叶子节点并上去， 注意并的时候把小的map并到大的map里面。 1 #include 2 us... 阅读全文