在讨论《求卡常（捞）》回复：

算了弃疗了 此贴结

https://www.luogu.com.cn/discuss/1232238

在讨论《重载运算符求调》回复：

答案已经全改对了，此贴结（去看看卡常帖把

```cpp #include using namespace std; struct bgi{ int x[10005],n; bgi(){n=1;memset(x,0,sizeof(x));} void rd(){ string s;cin>>s; n=s.size(); for(int i=0;i =1;i--)…

```cpp #include using namespace std; string s,t; struct bgi{ int x[10010],n; bgi(){ n=1; memset(x,0,sizeof(x)); } void operator =(const bgi &f){ n=f.n; memset(x…

在讨论《0分线段树求调》回复：

@[him0715](luogu://user/705879)加之前先模一遍 $k+1$ ``` cout<<(find(1,x,y)%(k+1)+k+1)%(k+1)<<endl; ```

在讨论《0分线段树求调》回复：

@[him0715](luogu://user/705879) 返回值太小了小于 $-(k+1)$

在讨论《0分线段树求调》回复：

@[him0715](luogu://user/705879) find返回值可能是一个很小的负数

在讨论《分块优化线段树求调》回复：

@[xiehanrui0817](luogu://user/676695) 因为还要扩展到 $n$ 个数的加法，兑

在讨论《分块优化线段树求调》回复：

@[xiehanrui0817](luogu://user/676695) 分块优化线段树板子哪里不能用加法了，，，

在讨论《分块优化线段树求调》回复：

```cpp #include #define int long long #define n 1e6 using namespace std; int a,b,lena,lenb; int tr[4000010],tg[4000010]; void psu(int ro){tr[ro]=tr[ro*2]+tr[ro*…

在讨论《分块优化线段树求调》回复：

太棒了调了半年的A+B终于过了！！！

```cpp #include #define int long long #define n 1e6 using namespace std; int a,b,lena,lenb; int tr[4000010],tg[4000010]; void psu(int ro){tr[ro]=tr[ro*2]+tr[ro*…

在文章《西工大附中 2027 届 OI 奇人周佳润》发表评论：

默哀

在文章《甲流2025游记 | National Of Illness Presently》发表评论：

期待各位明年在 甲流2026 取得佳绩！

在讨论《求n倍经验（为贵紫衫 + 玄关）》回复：

@[Necessary](luogu://user/938184) P3870,P2846,P2574,P5057,SP7259

在文章《【黑粉】（整活）我的网恋对象不可能是男孩子！（二）（deepseek 续写）》发表评论：

这个是我能免费看的吗

在文章《k》发表评论：

一等不容易 二等夸自己 三等也算赢 去面基也行 没奖就没奖 退役好心情

在文章《是你赢了，出题人。》发表评论：

诶，我放弃T1了我还有救吗

在文章《noip2025邮寄》发表评论：

回家什么三天？

在讨论《说句闲话：研究珂学的最好方法是》回复：

后继有人

在文章《CSP-S2025 游记》发表评论：

操你妈的世界。

在文章《【游记】CSP-J/S 2025》发表评论：

明年再见

在文章《【游记】CSP-J/S 2025》发表评论：

完了全网第一个和我J分数一模一样了

温馨提示：本文前半部分包含发癫成分，后半部分含三角洲成分。 ## Day -2 啊，好，还有一天就要 AFO 了，看看 DP 黄题，不会，睡了。 ## Day -1 不是我昨天写的什么玩意。 下午看到 CCF 攻占某附中，横幅挂在校门口，然后路牌挂到我们的竞赛机房隔壁。~~顿觉悲壮~~ 在教室后面的神秘带毛板子（实际上…

```cpp #define int long long ``` 还是常数太大了，在分块题不要用

结构体一定要写构造函数！！！

### 题目大意： 有一个括号序列，初始为空。每次操作可以向最后添加半边括号或删除最后的字符，每次操作后询问该括号序列是否合法。 ### 思路： 括号序列合法有两个条件： 1. 左括号和右括号的数量相等。 2. 该字符串中所有前缀中右括号数量不大于左括号。 第一条很好理解，感性理解一下第二条：\ 一个括号序列形如 `S…