摘要: 第一次觉得自己计数怎么这么菜。 这题场上就有 3 人过了(oeis 发力),我场后琢磨了好久才懂,旁边的 zac 一眼题解就看懂了。%%% 题意:给定一个括号序列 \(c\),求满足 \(c_{p_i}\) 合法的 \(p\) 的 \(p\) 的逆序对数之和。支持交换 \(c\),要求复杂度线性。 阅读全文
posted @ 2025-08-01 22:28 Infter 阅读(14) 评论(0) 推荐(0)