摘要：
居然让我一遍过了...... Pro 查询区间内最长合法序列。 Sol 定义 w1uw1_uw1u 表示不可匹配左括号，w2uw2_uw2u 同理。 那么考虑如何从 w1lw1_lw1l 和 w1rw1_rw1r 推出 w1uw1_uw1u。 最容易想到的是 w1u=w1l+w1rw1_u 阅读全文
posted @ 2024-11-13 16:17
sLMxf
阅读(14)
评论(0)
推荐(0)
摘要：
Sol Subtask 1 有一种简单的方式：将所有的海报先贴上去，然后在看每个位置是哪一张海报。 这个时间复杂度是 O(T(r−l)log(r−l))O(T(r-l)\log (r-l))O(T(r−l)log(r−l)) 的，肯定会 TLE。 Subtask 2 因为 nnn 很小，所以将其离 阅读全文
posted @ 2024-11-13 14:22
sLMxf
阅读(14)
评论(0)
推荐(0)
摘要：
0. 树？睡蕉小猴！ 因为以前的线段树写成了好几个 blog，所以这里写一个合集。 1. 线段树 1.1 线段树 1 线段树是用来处理一类“区间修改+区间操作”的问题的数据结构。 1.2 线段树的节点与性质 建立一棵二叉树，根节点为 111，每个节点会处理一个区间 [l,r][l,r][l,r] 的 阅读全文
posted @ 2024-11-13 10:25
sLMxf
阅读(49)
评论(0)
推荐(0)
浙公网安备 33010602011771号