```cpp #include using namespace std; const int maxn = 5e5 + 5; int father[maxn], head[maxn], head_query[maxn], ans[maxn], cnt_query, cnt; bool vis[maxn]; struct…

在讨论《10pts 求条》回复：

壶关

```cpp #include using namespace std; const int N = 1e6 + 5; int n, m, q, a[N]; vector > tree_f; vector > tree_s; void dfs(int x, int y) { if (tree_f[x].size() =…

在讨论《洛谷 10 月月赛 II & FAOI-R8 赛时答疑帖》回复：

qp

[题目传送门](https://www.luogu.com.cn/problem/B3619) 这道题就是一道板子题。 $10$ 进制转 $x$ 进制最主要的方法就是短除法。 例如， $10$ 进制数 $89$ 转成 $2$ 进制数使用短除法的过程就如 $图1.1$ 所示。 ![](data:image/png;bas…

在讨论《满江紫求条》回复：

谢谢，已关

```cpp #include using namespace std; bool f(int k, int i, int ans) { if (k == 1) { if (ans == 2) return 1; else return 0; } if (k % i == 0) ans++; while (k % i…

```cpp #include using namespace std; int c_i(char c) { if (c >= '0' && c = 10) return n - 10 + 'A'; else return n + '0'; } int main() { int r; string a, b, c =…

```cpp #include #define lld long long using namespace std; int n, a[100005], f[100005]; vector sum; int main() { cin >> n; for (int i = 2; i <= n; i++) { a[i] =…

$证明过程：$ $1+1$ $=4-2$ $=4-\frac{9}{2}+\frac{9}{2}-2$ $=\sqrt{(4-\frac{9}{2})^2}+\frac{9}{2}-2$ $=\sqrt{4^2-2\times 4\times \frac{9}{2}+(\frac{9}{2})^2}+\frac{9}{…

在文章《排序大全》发表评论：

%%%

在讨论《52pts求调》回复：

T

```cpp #include using namespace std; int n, q, a[10005],b[10005]; int Sort(int x){ int vis[10005]={0}; vis[x]=1; for (int i = 1; i = 2; j--) if (b[j] >n>>q; for…

## vector (动态数组) 在 C++ 标准模板库（STL）中，$std::vector$ 是最常用的动态数组容器，它结合了数组的高效访问特性与动态扩容能力，是日常开发中频繁使用的数据结构之一。 #### 一、std::vector的核心特性 - ##### 数据结构： 基于连续内存空间的动态数组实现，内部通过指…

### 冒泡排序 冒泡排序是一种简单直观的排序算法。它通过重复地遍历要排序的数列，一次比较两个相邻的元素，如果它们的顺序错误就交换它们的位置。这个过程会一直重复，直到没有需要交换的元素为止，从而使整个数列有序 代码示例： ```cpp #include using namespace std; void print(i…

### 前缀和的用途 前缀和是一种常用的算法技巧，通过预处理数组来快速计算某个区间的和。它的核心思想是利用空间换时间，预先计算出数组的前缀和，从而在查询时能够快速得到结果 ### 一维前缀和的基本思想 一维前缀和的基本思想是构建一个新的数组 $b$ ，其中 $b_i$ 表示原数组从第 $1$ 个元素到第 $i$ 个元素…

在讨论《RemoteJudge 服务中断情况公告》回复：

$qp哀悼$

```cpp #include using namespace std; bool pd(string a){ int l=0,r=a.size()-1; while(l >t; for(int k=0;k >s; string a=""; int ma=INT_MIN,mi=INT_MAX; for(int i=0;…

在讨论《80pts求改，必关》回复：

@[Rigel](luogu://user/602458) ```cpp #include using namespace std; bool pd(string a){ int l=0,r=a.size()-1; while(l >t; for(int k=0;k >s; string a=""; int ma=IN…

在讨论《80pts求改，必关》回复：

谢谢

```cpp #include using namespace std; bool pd(string a){ int l=0,r=a.size()-1; while(l >t; for(int k=0;k >s; string a=""; int ma=INT_MIN,mi=INT_MAX; for(int i=0;…

在讨论《30分，样例全过，求》回复：

@[hlsnqdmz](luogu://user/1386442) $ok$

```cpp #include using namespace std; int n; struct node { string xm; string zw; long long bg; long long dj; long long bh; long long zh; }; node a[1005]; bool cm…

在讨论《90分求解》回复：

```cpp #include using namespace std; int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n, k; cin >> n >> k; int tmp1 = n; int tmp2 = k; int hua…

在讨论《40分求助！！》回复：

**只能过 Subtask#0 样例2~5 和 Subtask#1**

```cpp #include using namespace std; int n, sum, cnt; string ans; string JiaFa(string a, string b) { string c = ""; int la = a.size(); int lb = b.size(); if (la…

在讨论《70分求调》回复：

~~求求大佬~~

```cpp #include using namespace std; int main() { string s, t; cin >> s >> t; char tmps = s[0], tmpt = t[0]; string k = "abcdefghijklmnopqrstuvwxyz"; int dx = 0…

```cpp #include using namespace std; int n, m; map c; int a[100000]; int b[100000]; int main() { cin >> n >> m; for (int i = 0; i > a[i]; } for (int i = 0; i >…

在讨论《80分求助！！》回复：

@[Rigil_Kent](luogu://user/828932) 感谢，已关