题解1中g数组需要维护吗

19.卡特兰数是组合数学的瑰宝，其揭示了：长度为2n的括号匹配序列有C2n,n/n+1个，在处理该问题中，我们可以视左括号为-1，右括号为1，转化为有多少个a1,...,a2n s.t. ai\in{-1,1} 且a1+...+ai B 其中A，B为平面直角坐标系中两点，A(x0,y0)则B等概率为(x0+1,y0)(…

在讨论《关于拓扑排序找环路上的点》回复：

@[returnzheng](luogu://user/789682) 不对，无向图的环到有向图上可能不是

在讨论《关于拓扑排序找环路上的点》回复：

@[qwq_Furry](luogu://user/1780790) 原图反图各跑一遍，补集的交

在讨论《洛谷基础赛 #30 & YLLOI Round 3 赛时答疑帖》回复：

（暂无内容）

在讨论《我（似乎）发现了杭州学军中学高三期末考的错题》回复：

@[mediocre_](luogu://user/565707)是的qwq，给我检查了十分钟

在讨论《我（似乎）发现了杭州学军中学高三期末考的错题》回复：

@[jypo_CYL](luogu://user/992989) 还有你是个糖丸，给我解一个28次方程试试？你怎么这么有优越感？

在讨论《我（似乎）发现了杭州学军中学高三期末考的错题》回复：

@[jung_le](luogu://user/1159387)但是高考等比数列一般默认都是实数域的吧，至少我没做过复数的

在讨论《我（似乎）发现了杭州学军中学高三期末考的错题》回复：

@[jung_le](luogu://user/1159387)说明是错的吧，然后我突然发现考过这张的都上大学了，我知道的好像只有一个dx

在讨论《我（似乎）发现了杭州学军中学高三期末考的错题》回复：

@[jung_le](luogu://user/1159387)说明ai不一定是实数

在讨论《我（似乎）发现了杭州学军中学高三期末考的错题》回复：

@[jung_le](luogu://user/1159387)1/a1和1/a8通分依次类推

在讨论《我（似乎）发现了杭州学军中学高三期末考的错题》回复：

@[jung_le](luogu://user/1159387) （a1+…+an）*（1/a1+…+1/an）＞=n2

见https://m.zxxk.com/soft/56330438.html 选择题T6 ，今天考试做这张卷，正常做的话是a 但是与柯西矛盾了，也就是说ai在复数域内，那么就无法ai＞0了啊，有没有现场大佬现身说法一下？

在讨论《求看复杂度玄关》回复：

@[Ivan422](luogu://user/662425) 哪里有n^2log2n???

在讨论《求看复杂度玄关》回复：

@[Ivan422](luogu://user/662425) 你在说什么，我的代码有一个nqlog^2的东西所以T了

rt 7 8 tle 复杂度哪里不对？ ``` #include using namespace std; const int N=2e5+10; const int inf=2e8; vector G[N]; bool res[N]; bool vis[N]; int siz[N]; long long dp[N];…

在讨论《应于白雪皑皑同样难度》回复：

@[zxy1919810](luogu://user/771292) 可以发工单吗

在讨论《应于白雪皑皑同样难度》回复：

@[zxy1919810](luogu://user/771292) 题目管理员有谁啊tat

https://www.luogu.com.cn/discuss/1233584 话说这种能发工单吗

在讨论《过河卒太难了111》回复：

@[Moya_Rao](luogu://user/814130) 呜呜呜伤蒟蒻的心了呜呜呜

在讨论《过河卒太难了111》回复：

@[Moya_Rao](luogu://user/814130) 不是你才是真正的屁话哥吧

在讨论《应于白雪皑皑同样难度》回复：

不发工单是因为相邻难度无法调整

在讨论《神秘方法 AC》回复：

@[Karmallis](luogu://user/1760930) 毫无意义,发工单？

就算赛事ac多也不应与白雪皑皑不同难度，建议同升或同降。因为本质相同

在讨论《[宣] 我真复活了 RMJ！GenGen RMJ 3.0发布！》回复：

qp

在讨论《我复活了 RMJ：非标题党》回复：

qp

在讨论《WA80求条玄关》回复：

我他妈调出来了，离散化太他妈阴间了

rt 和第一篇题解思路相同,实在蹬不出来了 ``` #include using namespace std; const int N=40010; int a[N],b[N]; int f[41][41][N]; int d[41][41]; int l[N],r[N]; int g[N]; int main() {…