首先预处理出每一个左括号和它匹配的右括号和每一个右括号和它匹配的左括号，这里用个栈维护就好。 之后考虑修改操作。显然这东西可以链表解决，但是链表太难写了，考虑别的做法。 我们可以用线段树。初始全部是 $0$，表示没有被删除。每次修改操作就是在一对括号中间的位置区间推平成 $1$，表示这些位置被删除了。最后输出中查询这个…

在讨论《求问DS》回复：

$\log^2$ 怎么你了

在文章《题解：P12006 【MX-X10-T2】[LSOT-4] 网易云》发表评论：

500个更安全

[E1 题解](https://www.luogu.com.cn/article/17hfrj7x) 这次题目是问你有多少个 $i$ 可以消掉一个 $[1,k]$ 的前缀。 首先，我们和刚才一样，计算每个 $a_i$ 可以删除的最大区间。如果最大区间的左端点不是 $1$，显然它对答案没有任何贡献。 我们假设算出来的右端…

和 [这题](https://atcoder.jp/contests/arc189/tasks/arc189_d) 几乎一样。 观察样例后发现题意就是说有 $n$ 个数，每个数 $a_i$ 每次可以选择一个 $j \in \{i+1,i-1\}$，使得 $a_i \ge a_j$，将$a_i$ 变为 $a_i+a_j$…

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

看了一下，这题不是纯糖吗

在讨论《如何改变学习习惯》回复：

晚上不睡觉加训oi就好了

在讨论《求助Help》回复：

@[DMN6](luogu://user/1730166) 最后那一堆分类讨论是干嘛的？

在讨论《提供一组hack》回复：

但是哈希题卡哈希有什么意义呢？

因为题目要求最终所选的区间长度不为 $1$，所以，显然存在结论：每次询问的答案区间长度不是 $2$ 就是 $3$。 考虑证明。 假设存在长度 $k \geq 4$ 的区间 $S = [a_1, a_2, \dots, a_k]$，其平均值为 $M$，则： - 将 $S$ 分割为前 $2$ 项 $[a_1,a_2]$ 和…

在讨论《洛谷讨论区恢复公告》回复：

今天居然不是愚人节

在讨论《扣 1 复活讨论区》回复：

111

简单题。 我们发现只要知道第一首歌的好听值就可以通过 $S$ 把所有歌的好听值求出来。 所以我们考虑随机 $500$ 个第一首歌的好听值，每次计算一遍答案，看看是否相等就好了。 ```cpp #include using namespace std; using ll = long long; const ll mod…

在文章《NOI2024 密码条丢失记（游记）》发表评论：

作者以丢密码条为线索贯穿全文，后面忘了。

考虑这样一个字符串如何计算它有多少个子串为合法的括号序列： ``` ()(()()())((())) ``` 答案为 $\frac{3 \times 4}{2} + \frac{3 \times 4}{2} + \frac{1 \times 2}{2} + \frac{1 \times 2}{2} = 14$。 这个时…

因为要让方差越大越好，所以要让序列 $c$ 尽可能的不稳定。也就是说，要让小的数尽可能小，大的数尽可能大。 所以显然，$c_i$ 一定在 $a_i$ 和 $b_i$ 之中。 由于题目中的数组都是排序过的，所以一定存在一个分割点 $i$ 满足对于所有 $1 \le j \le i$，$c_j$ 都等于 $a_j$，所有…

在文章《蒲公英的约定》发表评论：

那个女生呢

在文章《蒲公英的约定》发表评论：

催更

做这题做的人都傻了。 我们发现题目中的修改操作在线段树上其实就是一个从叶子到根的路径修改。 如图是一种将样例中 $5$ 号节点乘 $2$ 时广义线段树上修改的路径。  由于广义线段树是一棵树，所…

在文章《P11835 封印 题解》发表评论：

图片好评

在文章《手把手教你如何卡常》发表评论：

我太菜了qwq

这篇题解将手把手教会你如何卡常。 首先考虑树剖。因为每个子节点只有一个父节点，所以可以拿每个子节点存连接它和它的父亲的那条边的边权。每次只要修改 $u$ 到 $v$ 的点权就好了。这样可以获得 $75$ 分的高分。 ```cpp #include using namespace std; const int N = 1…

因为只有一个半小时打，赛时 T5 又被卡常卡了 $50$ 分钟，所以这题没写完 qwq。 这是个大水题，因为如果 $i$ 关于区间 $[l,r]$ 是好的，那么 $i$ 一定在 $l$ 和 $r$ 之间。而且显然区间 $\gcd$ 是有单调性的，所以考虑二分。每次二分出以 $i$ 为右端点的区间 $\gcd$ 为 $h…

当字符串 $m$ 中所有字母出现的次数都和 $n$ 一致时，$m$ 一定是 $n$ 的一个排列。 所以，我们可以根据字符串 $n$ 中每个字母出现的数量来构造一个哈希函数： $$h(x)=c_a \cdot base^{0}+c_b \cdot base^{1}+c_c \cdot base^{2}+\cdots+c_…

在讨论《新的定理》回复：

就算有关系，但也不能应用在任何一道题目当中

在讨论《新的定理》回复：

感觉没什么用

在讨论《关于 pkuwc/wc 的注意事项》回复：

话说初中生要多少分获奖啊

在讨论《停课了但突然通知考whk期末怎么办》回复：

@[Ice_lift](luogu://user/857626) 还可以把牛奶和可乐一起喝下去

在讨论《停课了但突然通知考whk期末怎么办》回复：

吃安眠药，一觉睡到明天晚上8点

初一大概要多少分获奖？