合集-线段树

摘要：P10513 括号 一、题目简析 本题采用 线段树 求解。 节点的定义 struct node { int l, r; int lcnt, rcnt; // lcnt -- (的个数; rcnt -- )的个数 int ans, anti; // ans -- ()的个数; anti -- )(的个 阅读全文

摘要：一、模板 #define lc(p) p << 1 // 左孩子 #define rc(p) p << 1 | 1 // 右孩子 const int MAX = 5e5 + 5; // 数列元素最大个数 ll n, m, w[MAX]; // n -- 数列元素个数; m -- 操作数; w[i] 阅读全文

摘要：本文参考博客 [蓝桥杯 2021 国 AB] 翻转括号序列(线段树上二分) 一、问题简析 线段树 + 二分 初步分析 令 ( 的值为 1，) 的值为 -1，则对于序列 \(a_La_{L+1}a_{L+2}...a_R\)，其为合法序列的条件为 \[\begin{cases} \sum_{n=L}^ 阅读全文