ecsilvia

摘要： 洛谷题解 A 集合写真 题目描述 有\(N\)个人从矮到高排列，这时候又来了一个人，请你确定这个人的位置。 思路 考察STL基本函数的运用 直接用用upper_bound或者lower_bound直接查询位置输出就行了。 参考代码 #include <bits/stdc++.h> using nam 阅读全文

摘要： 成员函数 成员函数就是写在 struct/class 里面的函数，并且属于这个对象本身。 换句话说： 普通函数不属于任何对象 成员函数属于某个类/结构体 成员函数可以直接访问对象的成员变量（a、b、c） 普通函数（不属于任何对象） int add(int x, int y) { return x + 阅读全文

摘要： 好的，我们来详细探讨一下在 C++ 中如何自定义 sort 的排序规则。 sort 函数是 C++ 标准库中的一个强大工具，它默认使用升序排列。但很多时候，我们需要根据特定的需求来排序，比如降序、按字符串长度、或者像你之前看到的那样，按自定义的拼接规则排序。 自定义 sort 排序规则的核心是提供一 阅读全文

摘要： 洛谷题解 A 不知道为什么题目挂了, 直接求前缀和板子题, 这题甚至不用开 ll #include <bits/stdc++.h> using namespace std; using ll = long long; using ull = unsigned long long; using pii 阅读全文

摘要： 平方和公式 \[(\sum_{i=1}^n A_i)^2 = \sum_{i=1}^n A_i^2 + 2\sum_{1 \leq i < j \leq n} A_i A_j \]核心是完全平方公式的推广，用“多项式展开逻辑”即可理解。 1. 从简单到复杂推导 （1）2个数的情况（完全平方公式） \ 阅读全文

摘要： 前缀和 前缀和：数列的前n项和 前缀和：如果要多次查询区间[l,r]的和，则可以考虑使用 \(S_0 = 0,S_i = S_{i-1} + a_i\) 于是有 \[S([l, r]) = S_r - S_{l-1} \]实现了\(O(n)\)预处理，\(O(1)\)查询 好的，我们来探讨 差分 ( 阅读全文

摘要： 题目：CF2154B 2154B 题目中有这样一句话： 操作1: 选择一个整数 i 并执行 : 用最大值为 i的前缀替换 $ a_i $ 。 关键区别：“最大值”的计算方式 第一段代码（逐步更新最大值）： for (int i = 0, max = 0; i < n; ++ i) { max = s 阅读全文

摘要： 在二进制中，数字的奇偶性可以通过最低位（最右边的一位）来判断： 如果一个数是奇数，它的二进制最低位一定是 1（例如：3 是 11，5 是 101）。 如果一个数是偶数，它的二进制最低位一定是 0（例如：2 是 10，4 是 100）。 而 x & 1 是一个位运算，其作用是只保留 x 的二进制最低位 阅读全文

摘要： 优先队列 在 C++ 中，priority_queue（优先队列）是一种容器适配器，它提供了一种按照优先级自动排序的队列功能。与普通队列（queue）的“先进先出（FIFO）”不同，priority_queue 中每次出队的元素都是当前队列中优先级最高的元素。 核心特性 默认排序：默认情况下，pri 阅读全文

摘要： C++ 中 set 的用法 set 是 C++ 标准模板库（STL）中的关联容器，基于红黑树实现，具有元素唯一和自动排序的特性，插入、删除、查找操作的平均时间复杂度为 O(log n)。 一、核心特性 元素唯一性：自动去重，不会存储重复元素。 自动排序：默认按升序排列，支持自定义排序规则。 不可直接 阅读全文