,只要知道dis[i][j]=dis[i][root]+dis[j][root]-2*dis[Lca(i,j)][root].   其中root为树的根节点，LCA(i,j)为i,j的最近公共祖先。 所以我们先把所有的询问储存下来，然后离线直接查询。复杂度是o(n+q)的。 VIE #include<cstdio>#include<algorithm>#include<i

题意：对于MS Inc来说，每个月如果盈利则必盈利sur，如果亏空则必亏空def（这个公司很怪）。它每五个月进行一次统计，共统计八次（1-5月一次，2-6月一次...）。统计的结果是这八次都亏空。判断MS Inc全年否能盈利，如果能则求出最大的盈利。如果不能则输出"Deficit"。 题解： 已知每月盈利为S，亏损为 d。则每个阶段的5个月里要么是 S，剩余的都是 d。 即5个月中， 4个 S 就

传送门 题意：求树上的两点的距离，放在一棵树上，而且题目提示只有一条，很明显是这条路线一定会经过他们的最近公共祖先啦，然后就是一个求距离的问题了。如果要采用离线算法的话，就是通过处理所有询问，那么肯定不能单独的求两点之间的距离，我们肯定是要求每一个点到root节点的距离。利用tanjan算法跑一边就可以。 设root为根结点，询问a,b两点距离，a,b的公共祖先为lca点。dis数组为每个点到

给你一个下标从 0 开始的字符串数组 words 和两个整数：left 和 right 。 如果字符串以元音字母开头并以元音字母结尾，那么该字符串就是一个 元音字符串 ，其中元音字母是 'a'、'e'、'i'、'o'、'u' 。 返回 words[i] 是元音字符串的数目，其中 i 在闭区间 [left, right] 内。 示例 1： 输入：words = ["are","amy",

2023每日刷题（二十二） Leetcode—2586.统计范围内的元音字符串数 实现代码 class Solution {public:int vowelStrings(vector<string>& words, int left, int right) {int ans = 0;for(int i = left; i <= right; i++) {string s = word

文章目录 一、题目二、题解 一、题目 You are given a 0-indexed array of string words and two integers left and right. A string is called a vowel string if it starts with a vowel character and ends with a vow

1. 题意 元音字符串是首尾都是元音字母的字符串。 给字符数组，让你找出指定范围内的元音字符串的个数。 统计范围元音字符串 2. 题解 直接模拟即可 class Solution {public:int vowelStrings(vector<string>& words, int left, int right) {unordered_set<int> us{'a','e','i','