摘要：
F 之前写过类似的题，用 set + 链表 + 线段树模拟修改，维护每个相同字母段的开头位置和长度。但这种写法实在是太麻烦了，写着写着就想s。后来才发现这个就是 线段树维护区间最长连续段 的板子题，维护方式类似于 线段树维护最大子段和。 考虑线段树需要维护哪些信息： 区间最长连续子串长度 由于涉及到 阅读全文
posted @ 2025-07-20 23:56
jxs123
阅读(45)
评论(0)
推荐(0)
摘要：
P4513 典题，只需要在每个线段树结点上额外维护最大子段和，最大前缀和，最大后缀和三个信息；只需要对 pushup 和 query 两个函数作修改即可。 pushup的修改很好理解，这里强调一下 query 修改的逻辑： 由于要维护的信息比较复杂，在递归回溯时需要传递子节点的所有信息，因此返回类型 阅读全文
posted @ 2025-07-20 23:07
jxs123
阅读(49)
评论(0)
推荐(0)
摘要：
定义空字典： dict = {} 添加——直接赋值即可，eg: dict[1] = 2 （注意要访问的键不存在时，只有赋值语句可访问，其他形式的访问均会报错 \(KeyError\)） 删除： del dict[1] 遍历： dict.keys() -> 提取所有键 dict.values() -> 阅读全文
posted @ 2025-07-20 17:32
jxs123
阅读(17)
评论(0)
推荐(0)
浙公网安备 33010602011771号