摘要：
翻转对 class Solution { public: int findpairs(vector<int> &nums, int l, int r) { int mid = (l + r) >> 1; int i = l, j = mid + 1; int res = 0; for (; i <= 阅读全文
posted @ 2025-12-07 14:46
Wuyou2008
阅读(6)
评论(0)
推荐(0)
摘要：
1.什么是树的重心？ Ⅰ.找到一个节点，使得在该节点被删除后，分裂出来的所有连通块中，最大的那个连通块的大小（节点数）最小。（换句话说，重心是这棵树最“平衡”的一个点。） Ⅱ.以该节点为根节点时，所有的子树(连通块)的大小不超过 N / 2 Ⅲ.树中所有其他节点距离之和最小的节点。 2.为什么要这么 阅读全文
posted @ 2025-12-07 11:16
Wuyou2008
阅读(3)
评论(0)
推荐(0)
摘要：
把信息全部按块处理，在本题中体现的是块内众数(p[i])和块间次数(sum[i][j]) Remarks: 1.桶暴力 2.离散化 3.前缀和 #include<bits/stdc++.h> #define ll long long #define maxn 40003 #define inf 1e 阅读全文
posted @ 2025-12-07 09:55
Wuyou2008
阅读(5)
评论(0)
推荐(0)
浙公网安备 33010602011771号