380C. Sereja and Brackets
如果是考虑整个序列的答案，那么就是计算有多少个 ) 是匹配的。
那么就有一种贪心的做法，在全局的序列上对于每一个 )，找到能够匹配的且最近的 (，记作一个点对。
这样查询只要包括这个点对，那么就是有贡献的，这样就转换为一个数点问题了。
还有其他做法：比如说线段树维护答案还是比较基础的操作的。
CF Diff 训练记录
发布时间 2023-12-10 15:06:59作者: syrreblum
如果是考虑整个序列的答案，那么就是计算有多少个 ) 是匹配的。
那么就有一种贪心的做法，在全局的序列上对于每一个 )，找到能够匹配的且最近的 (，记作一个点对。
这样查询只要包括这个点对，那么就是有贡献的，这样就转换为一个数点问题了。
还有其他做法：比如说线段树维护答案还是比较基础的操作的。