在讨论《我还有必要学OI吗》回复：

跟我一样，我初一S组都没进复赛，不过我WHK还可以

在讨论《LCOI-R1、LGR-266、LGR-267 作弊名单》回复：

qp

在讨论《洛谷网校冬季课程报名指南》回复：

hp

把一个点加到另一个树里面一定要把ls,rs,siz,恢复最初值

整体二分一定要检查自己有没有修改a[x]的值

```cpp #include #define int long long using namespace std; const int N=3e6; struct node { int ls,rs,sum,fa,id; } tr[(N >n>>m; rot[0]=build(1,n); for(int i=1; i…

```cpp #include #define int long long using namespace std; const int N=1e6; struct node { int ls,rs,sum,fa,id; } tr[(N >n>>m; rot[0]=build(1,n); for(int i=1; i…

在讨论《关于S 71 J 74 S组能过J过不了》回复：

@[_IceCream_](luogu://user/620018) 6

在讨论《建议降黄》回复：

诗人

J组还没S组考得好。CSP前一天一晚没睡着,早上迷迷糊糊的考试，中午一杯雀巢让魂回来了

炸了

在讨论《有s组初赛的试题吗，本人没记答案》回复：

@[deepthinks](luogu://user/1358016)感谢

怕老师不让记，就没记

没认真看题，炸飞了

## 解题思路: 这道题我们可以考虑用莫队做，首先先对数列进行离散化，因为这题 $ai$ 的大小是 $10^9$ 显然桶存不下。然后在莫队过程中，当加入一个数时，如果这个数出现了两次，将答案加一，如果出现三次，就将答案减一。减去一个数时如果这个数的个数被减到到两次，将答案加一，如果这个数被减到只剩一次，则将答案减一。然…

```cpp #include #define int long long using namespace std; const int N=1e18; int n,m,s,t,w[210][210],dep[210],ans; vector v[210]; bool bfs(){ for(int i=1;i q; q…

在讨论《球助！60pts上不去》回复：

当$num+a>520$且$num using namespace std; int num; int a; int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); for(int i=1; i >a; double cnt=0,j=a; if(a+…

在讨论《球助！60pts上不去》回复：

当$num+a>520$且$num using namespace std; int num; int a; int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); for(int i=1; i >a; double cnt=0,j=a; if(a+…

在讨论《【悬棺】唐氏儿求助ABC D》回复：

@[Igallta](luogu://user/813622) 

在讨论《【悬棺】唐氏儿求助ABC D》回复：

@[Igallta](luogu://user/813622)锤子

## 解题思路： 这道题一共有两个操作： 1 往队列尾加 $k$ 个 $x$ 。 2 删除队列前 $k$ 个数并输出它们的和。 对于操作 1 ，我们只需要记两个数组，分别记下 $x$ 的值，和 $x$ 的个数。 对于操作 2 ，我们可以用一个变量 $id$ ，来记下删除的最后一个数的下标，这样就不用真正地删除了。对于输…

这道题我们考虑用笛卡尔树做，用单调栈检出笛卡尔树，然后用深搜跑一遍统计答案，然后直接输出就可以了。 笛卡尔树满足：左儿子的键值小于父亲的键值，父亲的键值小于右儿子的键值。并且，左儿子的优先级小于父亲的优先级，父亲的优先级大于右儿子的优先级。 ***如图所示：*** ![](https://cdn.luogu.com.c…

```cpp #include #define int long long using namespace std;//1011 int n,k,ans[200001],sum[20001],cnt=0,b[200001],s1,s2,an; map ,int >mp; signed main() { cin>>n>>…

在文章《题解：AT_abc403_d [ABC403D] Forbidden Difference》发表评论：

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

在文章《题解：AT_abc403_d [ABC403D] Forbidden Difference》发表评论：

%%%

```cpp #include #define int long long using namespace std; int pos[1000001],st[1000001],ed[1000001],a[1000001],b[1000001],add[100010],n,m,t; void change(int l,i…

在讨论《80分，WA了求调》回复：

@[yang_ziyu](https://www.luogu.com.cn/user/1173377)感谢！

```cpp #include using namespace std; unsigned long long n,p,d[100001],a[100001]; int main(){ ios::sync_with_stdio(0); cin>>n>>p; for(int i=1;i >a[i]; for(int i=…

## 解题想法 这道题我们如果枚举每两个客栈，时间肯定是要超的。但这到题要求选两个颜色相同的客栈，我们可以枚举每种颜色的客栈,时间复杂度为 $O(k\times n)$。 ## 解题思路 我们不难可以发现，当两个颜色相同客栈中间，有满足最小花费小于 $p$ 的客栈时，那么两个客栈中后面的那个客栈一定能和前面的那个客栈及…

## 分析如下 这道题就是一道贪心，首先有 $n$ 全灭盏灯，要用最少的操作使灯满足要求。因为第一次操作不需要代价且可以一次性调整从第 $1$ 到第 $i$ 盏灯。所以第一次操作我们要使让不满足要求的灯**尽可能少**。然后再加上不满足灯的个数就行了。 ## AC代码 ```cpp #include using nam…