fengchuiyuchenghua

摘要： Link 题目：给定元素为0, 1, ……, r - 1, r所有整数的两个相同数组，要求重新排序其中一个数组，使得排序后的∑(ai | bi)最大， 给出最大值和构造。 思路： 首先，题目这样问，我们先考虑能取到最大值是多少，以及大致什么时候可能会更大一些。 异或的性质：x | y = (x + 阅读全文

摘要： 题目 朵拉刚学会了编程语言 C++！不过，她完全误解了 C++ 的含义 —— 她把它当成了对一个有 n 个元素的数组 c 执行的两种加法操作。朵拉有两个整数 a 和 b，每次操作可以选择做以下两件事之一： 选一个满足 1 ≤ i ≤ n 的整数 i，将 cᵢ增加 a。 选一个满足 1 ≤ i ≤ n 阅读全文

摘要： 翻转对 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 <= 阅读全文

摘要： 1.什么是树的重心？ Ⅰ.找到一个节点，使得在该节点被删除后，分裂出来的所有连通块中，最大的那个连通块的大小（节点数）最小。（换句话说，重心是这棵树最“平衡”的一个点。） Ⅱ.以该节点为根节点时，所有的子树(连通块)的大小不超过 N / 2 Ⅲ.树中所有其他节点距离之和最小的节点。 2.为什么要这么 阅读全文

摘要： 把信息全部按块处理，在本题中体现的是块内众数(p[i])和块间次数(sum[i][j]) Remarks: 1.桶暴力 2.离散化 3.前缀和 #include<bits/stdc++.h> #define ll long long #define maxn 40003 #define inf 1e 阅读全文

摘要： 珂朵莉树是一种对针对随机数据“投机取巧”的暴力， 核心是因为大量的区间赋值操作会导致产生许多满足元素全部相等且长度较大的区间。所以采用存储区间的方式。 随机数据复杂度O(logn) ，然而可能被卡导致退化成链表O(n)。 (模板题)[https://www.luogu.com.cn/problem/ 阅读全文

摘要： 题目 题目： 给你两个长度为 n 的整数数组，fruits 和 baskets，其中 fruits[i] 表示第 i 种水果的 数量，baskets[j] 表示第 j 个篮子的 容量。 你需要对 fruits 数组从左到右按照以下规则放置水果： 每种水果必须放入第一个 容量大于等于 该水果数量的 最 阅读全文

摘要： 题目： 有一条无限长的数轴，原点在 0 处，沿着 x 轴 正 方向无限延伸。 给你一个二维数组 queries ，它包含两种操作： 操作类型 1 ：queries[i] = [1, x] 。在距离原点 x 处建一个障碍物。数据保证当操作执行的时候，位置 x 处 没有 任何障碍物。 操作类型 2 ：q 阅读全文