qq_43750980的博客

文章目录[Phone Network](https://ac.nowcoder.com/acm/contest/7501/E)题目大意解题思路代码Phone Network题目大意有一个长度为 n 的数组，里面有每个值为 1–m之间且每个数出现的次数至少为1.问分别求出每个包含从 1–i 的最短区间的长度。解题思路这个线段是真的是涨姿势呀！！！在构建线段树之前我们分别记录每种节点出现的位置。这样我们构建线段树的时候，从第一种节点开始构建，线段树记录每个节点到 包含 1–i 号节点的最短距离。

文章目录[Happy Triangle ](https://ac.nowcoder.com/acm/contest/5667/H题目大意[Happy Triangle ](https://ac.nowcoder.com/acm/contest/5667/H题目大意有 mmm 次操作111 xxx 表示在数组中222333$$$$$$$

文章目录A-Leftbest题目大意解题思路代码set代码线段树代码A-LeftbestJack is worried about being single for his whole life, so he begins to use a famous dating app. In this app, the user is shown single men/women’s photos o...

文章目录[F2. Animal Observation (hard version)](https://codeforces.com/contest/1304/problem/F2)题目大意解题思路代码F2. Animal Observation (hard version)time limit per test：3 secondsmemory limit per test：512 mega...

题目链接：求函数样例输入2 31 11 01 2 114514 19198102 1 22 1 1输出21488382解题思路维护一个线段树，前n项积，这里不能用树状数组，因为是单点更新所以这里不能用树状数组，emmm或许也可以我太菜了；维护的公式看代码就可以了代码#include<bits/stdc++.h>using namespace std;...

文章目录[题目链接：[SDOI2009]HH的项链 ](https://ac.nowcoder.com/acm/problem/20325)题目大意解题思路代码题目链接：[SDOI2009]HH的项链 时间限制： C/C++ 1秒，其他语言2秒空间限制： C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述HH有一串由各种漂亮的贝壳组成的...

文章目录[题目链接：牛牛的Link Power II](https://ac.nowcoder.com/acm/contest/3004/G)题目大意解题思路代码题目链接：牛牛的Link Power II时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述牛牛有一颗大小为n的神奇Link-...

E. Permutation Separation题目大意解题思路代码#include<bits/stdc++.h>using namespace std;const int mx=200015;#define ll long longll sum[mx];int a[mx],pos[mx],b[mx];struct node{ ll mi,lazy;} ...