疏影横斜水清浅

题意：一颗n个节点的树，相邻节点间的距离为1，在其中k个节点有人，希望找到一个点，使人到这个点的最远距离最小。 思路：找到两个距离最远的关键点的中点 题解： 知识点：树的直径：树上存在的最长路径，通过两遍dfs求 学长说也可以求虚树但素我不会orz。。。 求树的直径代码： void dfs(int x,int s){ if(imp[x]) { if(mann<s...

题意：t组样例 ，每个样例一个n和m，接着有n个数字，每次询问放入ai后如果总和大于m，至少要删除几个a[i]之前的数才可使和小于m 离散化+权值线段树，线段树存r-l的个数和总和 代码 #include<bits/stdc++.h> using namespace std; const int N=3e5+100; #define ll long long struct st{...