摘要：
P3870 [TJOI2009] 开关 经典问题：区间异或，区间数 \(1\)。 考虑在线段树上给出一个翻转标记 \(tag\)，表示目前要不要翻转 \(0/1\)，每次 pushdown 时就将标记翻转，因为操作两次等于没有操作，顺便维护一个 \(1\) 的个数即可。 P8818 [CSP-S 2 阅读全文
posted @ 2025-12-24 21:30
Alexande
阅读(6)
评论(0)
推荐(0)
摘要：
对于字符串这种对前后缀有很强性质的结构不用就是浪费了，当然也可能是回文结构这种特殊结构。 原本的结构很难描述，是 \(s[i, i + l - 1] < R (s[i + l, i + 2l - 1])\)，起始点就很没有规律，对于不同的 \(l\) 甚至起始点和终止点都不一样，我们现在的目标是找到 阅读全文
posted @ 2025-12-24 21:14
Alexande
阅读(7)
评论(0)
推荐(0)
摘要：
使用主席树维护二进制位二分比较大小即可，时间复杂度 \(O(n \log^2 n)\)。 阅读全文
posted @ 2025-12-24 21:05
Alexande
阅读(3)
评论(0)
推荐(0)
摘要：
发现倒过来之后结构串的长度一定形如 \(1, 2, 3, ..., ans\)，思考 DP，设 \(f_i\) 为以 \(i\) 结尾最后一个串最长是多少，发现有 \(f_{i + 1} \le f_i + 1\)，因为 \(i + 1\) 的起始位置如果在 \(i\) 之前干脆把 \(i\) 的起 阅读全文
posted @ 2025-12-24 11:58
Alexande
阅读(5)
评论(0)
推荐(0)
浙公网安备 33010602011771号